【文档说明】Java程序设计基础第6章--集合和数组.pptx，共(18)页，193.936 KB，由小橙橙上传

转载请保留链接：https://www.ichengzhen.cn/view-2285.html

以下为本文档部分文字说明：

Java基础教程主讲人：小刚老师第6章集合和数组6.1集合初探6.2集合的遍历6.3任务：三人斗地主6.4数组Java基础教程第6章集合和数组6.5任务：数组排序Java基础教程Collection集合6.1集合初探第6章集

合和数组Java基础教程方法名称功能描述booleanadd(Objectelement)添加一个元素到集合中booleanaddAll(Collectionfrom)将from集合中的所有元素添加到集合中voidclear()清空集合boolean

contains(Objectobj)判断集合中是否含有该元素booleancontainsAll(Collectionc)判断集合中是否包含了集合c中所有的元素booleanequals(Objectobj)判断集合是否相等b

olleanisEmpty()判断集合是否为空Iteratoriterator()返回一个实现了Iterator接口的对象booleanremove(Objectelement)删除集合中的该元素booleanremoveAll(Collectionc)

删除集合中所有与c集合中相同的元素booleanretainAll(Collectionc)删除集合中不在c中的元素intsize()返回集合中元素的数目Map集合6.1集合初探第6章集合和数组Java基础教程方法名称功能描述Objectput(Objectkey,Objectvalue

)添加一个键值对到Map中Objectremove(Objectkey)删除键值是key的映射并返回该key映射的valuevoidputAll(Mapmapping)将另一个map添加到该Map中voidcle

ar()清除map中的数据Objectget(Objectkey)获取该key映射的value值booleancontainsKey(Objectkey)判断映射表是否含有该key值的映射booleancontainsValue(Objectkey)判断映射表是否含

有该value值的映射intsize()返回该映射表的键值对个数booleanisEmpty()判断映射表是否为空SetkeySet()返回映射表的键的Set集合SetentrySet()返回一个实现了Map.Entry接口的对象集合Collec

tionvalues()返回map的value值的集合ArrayList集合6.1集合初探第6章集合和数组Java基础教程LinkedList集合6.1集合初探第6章集合和数组Java基础教程Set集合Set是集合中不可以重

复的一种抽象数据类型，这与数学中的集合有相同的意味，集合中的元素不可以重复，Set中的元素也是如此，向Set集合中插入一个已经存在的数据时，方法会返回一个false表示该数据未能插入数据。6.1集合初探第6章集合和数组J

ava基础教程Iterator接口（1）Iterator（迭代器）是一种设计模式，开发人员可以无需了解序列的底层结构就可以遍历该序列；（2）Iterator接口含有三个重要的方法，hasNext()、next(

)和remove()方法，首先使用hasNext()判断迭代器是否有后续对象，如果有用next()方法接受，同时还可以用remove()方法删除该元素；6.2集合的遍历第6章集合和数组Java基础教程增强型for循环增强型fo

r循环可以循环实现了Iterator接口的数据类型，这种循环只能做简单的遍历工作，无法像Iterator对象那样删除数据等；6.2集合的遍历第6章集合和数组Java基础教程任务描述编写一个自动发牌程序，模拟三人斗地主的摸牌场景。首先要给出提示，谁首先开始摸牌，并且摸牌要和现实摸牌一样，三

人循环摸牌，最后还要剩余三张底牌，同时给出地主牌，摸到地主牌的玩家拥有三张底牌。三张底牌三人都可以看到。当三张底牌派发给地主后提示玩家摸牌结束。6.3任务：三人斗地主第6章集合和数组Java基础教程实现思路（1）首先将一副牌的四种花色

和对应的牌面值随机组合放进Set集合，因为Set集合是非重复集合，所以无需考虑重复的问题，另外，因为每个牌面值出现的次数只能是四次，所以，当该牌面值出现了四次以后，将该牌面删除。（2）获取洗牌结束的牌组（链表，用Set集合作为初始化数据集），随机额抽取三张牌，作为底牌，不

对玩家展示，并从剩余的牌组中随机选取一个张牌，作为地主牌，对所有人展示但不移动其位置。（3）顺序循环发牌，直到牌组没有牌为止，将底牌展示并发给地主。提示玩家发牌结束。6.3任务：三人斗地主第6章集合和数

组Java基础教程数组的创建和初始化int[]arr={1,2,3};//以赋值的方式直接初始化，数组的大小是其值元素的个数（长度是3）int[]arr=newint[3];//同上，创建一个没有赋值的长度是3的数组6.4数组第6章集合和数组Java基础教程数组的

使用（1）一维数组的使用；（2）二维数组的使用；6.4数组第6章集合和数组Java基础教程任务描述对于一个给定的数组，如果通过冒泡排序的方式进行实现，那么在一些对元素庞大的任务而言，无疑是一个灾难，在猜数字的游戏中使用的中分法猜数字的方式能够快速且准确的缩小数字的所属范围。相应的，如

果使用这种方式来排序，效率也会相应的会快很多。6.5任务：数组排序第6章集合和数组Java基础教程实现思路二分法插入排序是在插入第i个元素时，对前面的0～i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到lef

t>right，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。6.5任务：数组排序第6章集合和数组Java基础教程集合初探集合遍历数组总结第6章集合和数组Java基础教程