Java程序设计基础第6章-集合和数组.pptx

1、Java基础教程基础教程主讲人：小刚老师主讲人：小刚老师第第6章章 集合和数组集合和数组6.1 集合初探6.2 集合的遍历6.3 任务：三人斗地主6.4 数组Java基础教程基础教程第第6章章 集合和数组集合和数组6.5 任务：数组排序Java基础教程基础教程 Collection集合6.1 6.1 集合初探集合初探第6章 集合和数组Java基础教程基础教程方法名称方法名称功能描述功能描述boolean add(Object element)添加一个元素到集合中boolean addAll(Collection from)将from集合中的所有元素添加到集合中void clear()清空集合b

2、oolean contains(Object obj)判断集合中是否含有该元素boolean containsAll(Collection c)判断集合中是否包含了集合c中所有的元素boolean equals(Object obj)判断集合是否相等bollean isEmpty()判断集合是否为空Iterator iterator()返回一个实现了Iterator接口的对象boolean remove(Object element)删除集合中的该元素boolean removeAll(Collection c)删除集合中所有与c集合中相同的元素boolean retainAll(Collec

3、tion c)删除集合中不在c中的元素int size()返回集合中元素的数目 Map集合6.1 6.1 集合初探集合初探第6章 集合和数组Java基础教程基础教程方法名称方法名称功能描述功能描述Object put(Object key,Object value)添加一个键值对到Map中Object remove(Object key)删除键值是key的映射并返回该key映射的valuevoid putAll(Map mapping)将另一个map添加到该Map中void clear()清除map中的数据Object get(Object key)获取该key映射的value值boolean

4、 containsKey(Object key)判断映射表是否含有该key值的映射boolean containsValue(Object key)判断映射表是否含有该value值的映射int size()返回该映射表的键值对个数boolean isEmpty()判断映射表是否为空Set keySet()返回映射表的键的Set集合Set entrySet()返回一个实现了Map.Entry接口的对象集合Collection values()返回map的value值的集合 ArrayList集合6.1 6.1 集合初探集合初探第6章 集合和数组Java基础教程基础教程 LinkedList集合6

5、.1 6.1 集合初探集合初探第6章 集合和数组Java基础教程基础教程 Set集合 Set是集合中不可以重复的一种抽象数据类型，这与数学中的集合有相同的意味，集合中的元素不可以重复，Set中的元素也是如此，向Set集合中插入一个已经存在的数据时，方法会返回一个false表示该数据未能插入数据。6.1 6.1 集合初探集合初探第6章 集合和数组Java基础教程基础教程 Iterator接口 （1）Iterator（迭代器）是一种设计模式，开发人员可以无需了解序列的底层结构就可以遍历该序列；（2）Iterator接口含有三个重要的方法，hasNext()、next()和remove()方法，首先

6、使用hasNext()判断迭代器是否有后续对象，如果有用next()方法接受，同时还可以用remove()方法删除该元素；6.2 6.2 集合的遍历集合的遍历第6章 集合和数组Java基础教程基础教程 增强型for循环 增强型for循环可以循环实现了Iterator接口的数据类型，这种循环只能做简单的遍历工作，无法像Iterator对象那样删除数据等；6.2 6.2 集合的遍历集合的遍历第6章 集合和数组Java基础教程基础教程 任务描述 编写一个自动发牌程序，模拟三人斗地主的摸牌场景。首先要给出提示，谁首先开始摸牌，并且摸牌要和现实摸牌一样，三人循环摸牌，最后还要剩余三张底牌，同时给出地主牌

7、，摸到地主牌的玩家拥有三张底牌。三张底牌三人都可以看到。当三张底牌派发给地主后提示玩家摸牌结束。6.3 6.3 任务任务：三人斗地主：三人斗地主第6章 集合和数组Java基础教程基础教程 实现思路 （1）首先将一副牌的四种花色和对应的牌面值随机组合放进Set集合，因为Set集合是非重复集合，所以无需考虑重复的问题，另外，因为每个牌面值出现的次数只能是四次，所以，当该牌面值出现了四次以后，将该牌面删除。（2）获取洗牌结束的牌组（链表，用Set集合作为初始化数据集），随机额抽取三张牌，作为底牌，不对玩家展示，并从剩余的牌组中随机选取一个张牌，作为地主牌，对所有人展示但不移动其位置。（3）顺序循环发

8、牌，直到牌组没有牌为止，将底牌展示并发给地主。提示玩家发牌结束。6.3 6.3 任务任务：三人斗地主：三人斗地主第6章 集合和数组Java基础教程基础教程 数组的创建和初始化 int arr=1,2,3;/以赋值的方式直接初始化，数组的大小是其值元素的个数（长度是3）int arr=new int3;/同上，创建一个没有赋值的长度是3的数组6.4 6.4 数组数组第6章 集合和数组Java基础教程基础教程 数组的使用 （1）一维数组的使用；（2）二维数组的使用；6.4 6.4 数组数组第6章 集合和数组Java基础教程基础教程 任务描述 对于一个给定的数组，如果通过冒泡排序的方式进行实现，那么

9、在一些对元素庞大的任务而言，无疑是一个灾难，在猜数字的游戏中使用的中分法猜数字的方式能够快速且准确的缩小数字的所属范围。相应的，如果使用这种方式来排序，效率也会相应的会快很多。6.5 6.5 任务任务：数组排序数组排序第6章 集合和数组Java基础教程基础教程 实现思路 二分法插入排序是在插入第i个元素时，对前面的0i-1元素进行折半，先跟他们中间的那个元素比，如果小，则对前半再进行折半，否则对后半进行折半，直到leftright，然后再把第i个元素前1位与目标位置之间的所有元素后移，再把第i个元素放在目标位置上。6.5 6.5 任务任务：数组排序：数组排序第6章 集合和数组Java基础教程基础教程 集合初探 集合遍历 数组总结总结第6章 集合和数组Java基础教程基础教程