一、对集合的理解 1、集合与集合之间的关系 Conlllect接口,在util包下,是所有集合的一个规范,所有集合都直接(实现)或者间接(继承)包含这个规范 1.常用方法: size() isEmpty() contains(Object) iterator() toArray() add (E) remove( ) containsAll() removeAll() retaionAll( ) 2.存放引用类型的哈希地址,认为只要哈希地址相同,则是同以对象 3.集合之间的继承实现关系 Collection接口是接口Set和List的父接口 Vector和ArrayLinkedList 和ArrayList是List的实现 HashSet是Set接口的实现 2、常用的集合List和Set精讲 List的特性有 1.有序可重复 2.List长度可变 Set特性 1.无序不可重复 2.是一组数组加链表 3.覆写了equal()方法,哈希地址相同,则位同一对象 4.HashSet内部存储结构是一张哈希表,存储对象的哈希值 SortedSet 有序的接口,对比较器进行了重写,所以对在比较方面使用比较有优势,常用方法有first(),last()以及subSet()和tailSet(),keySet和TreeSet实现SortedSet接口,他们的区别在于,TreeSet集合中的对象数据结构是一种树型结构,TreeSet和TreeMap下次讲 3、HashTable 和HashMap