第十三章 黑马程序员java培训就业班笔记：集合体系总结.doc

Collection： 集合框架的由来：因为每个容器对象的自身的数据结构不同，所以对它们进行单独的描述和对象封装，并不断的向上抽取共性内容，这样变形成了集合框架。 定义：集合就是一个容器、用来存储对象、长度可变。 理解：其实班级就是一个容器，班上的每一个学生都是单独封装了功能的对象，因为班级中的人数由于有人请假每天都再变化，所以长度是可变的， 常见方法： 增加： add();增加一个元素 addAll();增加一部分元素。 删除： Remove();删除一个元素，会返回boolean类型，其实用到是equals方法，所以判断是否有符合要求的元素。如果删除成功会改变集合的长度。下面同理。 removeAll();删除全部 Clrea();清空容器 总结：在这里要尤其注意，面试题中经常考到。 判断： Contains();是否包含，也就说要所有的都包含在其中才算包含，否则不算包含。 isEmpty();集合是否为空 Size();集合长度。 取： retainAll();取交集。 理解总结： 班级就是一个容器，班级中进来一位新生就是Add()添加一个元素，来了一堆同学就是addAll，班上出去一个学生就是remove删除一个，出去一部分就是removeAll删除一部分，班级是不是有人，isEmpty,班上是否包含张三contains，班上有多少人size。班上是否包含隔壁班的同学retainAll.去交集。 集合使用细节： 直接存储基本数据类型值也是可以的，因为JDK1.5后有自动装箱，会将基本数据类型转成对象，JDK1.4绝对不行。Eg:coll.add(3) 集合对象中存储的其实是对象的元素的引用。 Add的参数是Object类型，可以接收所有的类型的对象，会出现向上转型，取出元素时类型还是Object不能使用具体对象的特有内容，想要使用特有内容向下转型。Eg:Object obj=obj;想要取出访问子类的特有方法，向下转型，String s=(String)it.next();sop(s.length()); |--List：有序列表(存取顺序是一致的)因为该子体系元素中有索引或角标，可以存储重复的元素。 常用方法： //添加： List.add(1,abc7);//[abc1,abc7,abc2,abc3]在角标1位置往后顺延。 //删除 Object obj=list.remove(2);//删除指定索引上的元素，根据角标删除会返回来被删对象 Sop(obj);//obj：abc2 [abc1,abc7,abc3] //获取:获取指定角标上的元素并返回，这也是和remove的区别。 Object obj=list.get(1); Sop(obj);//obj:abc1 [abc1,abc7,abc3] //获取元素的索引，如果元素存在返回索引，不存在返回-1，依次还可以判断元素是否存在。 Int index=list.indexOf(abc1); Sop(index);//index=1 //获取指定的子列表sublist(fromIndex,toindex)包含头不包含尾 List=list.sublist(1,2);//[abc1] //修改： Object obj=list.set(1,haha); Sop(obj);//[abc1,haha,abc3] 记住：只有list集合支持增删改查。 |--ArrayList：低层是数组数据结构，不同步，查询快，增删慢， |--LinkedList：低层是链表数据结构，不同步，查询慢，增删较快。 |--Vector：低层是数组数据结构，同步，安全效率低，还有其特有方法枚举。由于名称过长被iterator取代。 总结：掌握这些集合的方法，它们的方法和list集合的方法很相似，重点掌握各种集合的特点，尤其是前两个子类的低层数据结构。 |--Set 无序、不能存储重复的元素、方法个collection集合的方法一致。 |--HashSet 低层是哈希表数据结构，无序，能保证元素的唯一性，是根据元素的两个方法来保证元素的唯一性的，hasCode和equals方法。只有当hasCode算出的哈希值相同的情况下才去判断equals方法是否为true.如果为真说明两个元素相同，不存储，所以往hashSet集合中存储自定义对象时要覆写hasCode方法和equals方法， 重点掌握上述保证唯一性的方法以及哈希表内存原理实现。 |--linkedHashSet 以元素的插入顺序来维护集合的连接表，允许以插入的顺序的集合中迭代的 怎么去理解？ HashSetString hs=new HashSetString(); hs.add(B); hs.add(A); hs.add(D