java从入门到精通项目案例版第十章集合类

1、集合类集合概述1List集合3Collection接口2Set集合4Map集合4本章实战任务 使用ArrayList模拟账户存取款 掷骰子游戏 通过实现Map接口输出省市联动信息本章实战任务 使用HashMap模拟NBA扣篮大赛的评分 通过使用HashMap集合模拟梁山好汉点名 通过HashSet模拟当当网购物车集合概述数组真的好用吗？User users = new User1000;User users = new User10000.00;第一天第二天到底该创建多大的值？集合类就像一个容器，相当于一个动态数组。集合概述180人50人180人180人数组巴士集合列车溢出集合类的继承关系Li

2、nkedListSetListMapCollectionArrayListTreeSetHashSetTreeMapHashMapjava.utilCollection接口Collection接口add( )将指定的对象添加到该集合中remove( )将指定的对象从该集合中移除isEmpty( )返回boolean值，用于判断当前集合是否为空size()返回int型值，获取该集合中元素的个数iterator( )返回在此Collection的元素上进行迭代的迭代器。用于遍历集合中的对象List集合List接口英语：清单、目录Java：列表元素 1元素 2元素 3元素 4元素 5元素 6元素 7

3、元素 8.List接口ArrayList数组列表LinkedList链表12345a123aArrayList和LinkedList对比ArrayListLinkedList添加元素ArrayList和LinkedList对比ArrayListLinkedList查找元素abcdeabcde0123401234查找索引为4的元素ArrayList和LinkedList对比ArrayList更善于查找LinkedList更善于添加和删除List list = new ArrayList()语法List list = new LnkedList()语法创建List对象泛型(可省略)添加：add()

4、获取：get()删除：remove()更改：set()Iterator迭代器迭代重复执行同一过程更相代替、反复更迭集合执行一次取出的动作再次反复迭代器Iterator迭代器hasNext()如果有可迭代的元素，则返回truenext()返回迭代的下一个元素 IteratorhasNext()next(). Collectioniterator().List、Set都可以返回Iterator对象没有具体的实现类Iterator i = list.iterator();语法泛型（可以省略）Collection的任意子类对象Set集合Set接口添加：add()删除：remove()检查元素是否存在：

5、contains(Object o) 迭代器：iterator() ObjectPersonAnimalFramePictureSet接口HashSet散列集合TreeSet树集合PictureTreeSetSet set = new TreeSet();语法泛型（可以省略）树状集合存放有序要想指定集合的存放顺序，被排序的对象需实现Comparable接口。HashSet散列集合高效快速Set set = new HashSet();语法泛型（可以省略）HashSet存储的对象，应该重写hashCode()和equals()两个方法。存放数据的第一种情况add( )hashCode?a001向

6、集合中插入新对象a001a002a003a004a005哈希地址存储元素存放数据的第二种情况a001a002a003a004a005add( )hashCode?a003equals( )?true对不起这里有人了！集合中不会保存相同的对象哈希地址存储元素存放数据的第三种情况a001a002a003a004a005equals( )?false站在我下面吧同一个哈希地址可存放多个不同的对象哈希地址存储元素Map集合键值映射Value：值相声界泰斗50亿影帝功夫巨星小鲜肉Key：键Map接口Map 键(key)值(value)put(K key, V value) 将键值数据存入Map中get(Object key) 通过键，获取值containsKey(Object key) 查找Map中是否存在某个键containsValue(Object value) 查找Map中是否存在某个值Map接口的实现类HashMap散列码键值对速度更快TreeMap树状键值对存放有序创建Map对象Map m = new HashMap();语法Map m = new TreeMap();语法泛型（可以省略）三种集合应用三种集合应用1. List 关心的是索引。2. Set关心唯一性，它不允许重复。3. Map关心的是唯