一.类图
二.总结
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. 散列表(哈希表)的研究