java集合知识点概括

一.类图

二.总结

1.  collection和map是集合的总接口,list,set,queue继承collection,hashmap,treemap,weakhashmap,hashtable继承map

2.  list是元素有序的,使用了索引,允许为空,允许重复.
     继承它的实现类有Vector(同步数组),Arraylist(不同步数组),linkedlist(链表),stack继承vector,加上5个额外的方法得以当做堆栈使用(push,pop,peek,empty,search)

3.  set是集,元素无序,不允许重复.允许有一个null,
     实现类hashset(里面是集,只添加对象,没有键,根据对象生成hashcode,哈希表,散列表,hashcode(),equals()去重复),
     treeset(元素需能比较,以树的形式存储,实现Comparable接口,覆盖compareTo方法),
     linkhashset(链表+哈希表的接口,有序的hashset,使得它怎么存可以怎么取出来)

4.  map不能有重复key,
     hashmap可以有一个null的键和多个null的值,hashtable不准出现null,
     多种遍历,values(),entryset(),keySet(),结合for循环或是iterator来遍历.
     实现类hashmap,hashtable,weakhashtable,treemap,还有继承hashtable的linkhashtable.
     hashmap哈希表结构,键值不可重复.weakhashtable会检查元素是否常用,不常用就去除掉.

5.   同步比较:
      Vector是同步的,类似于arraylist,继承的list.放的对象.
      hashtable是同步的,继承的是map,常用hashmap比较,放的键值对

6.   Iterator是超级接口,collection和map都实现了它.所以都可以用迭代器.

7.   散列表(哈希表)的研究