java基础——集合

常用集合的分类：

Collection 接口的接口 对象的集合（单列集合）
├——-List 接口：有序 可重复
│—————-├ LinkedList 链表实现  插入删除快  没同步  线程不安全
│—————-├ ArrayList   数组实现  查询快         没同步  线程不安全
│—————-└ Vector       数组实现                      同步     线程安全
│ ———————-└ Stack 是Vector类的实现类    先进后出
└——-Set 接口： 无序（内部排序）不可重复 
├—————-└HashSet 使用hash表（数组）存储元素
│————————└ LinkedHashSet 链表维护元素的插入次序
└ —————-TreeSet 底层实现为二叉树，元素排好序

Map 接口 键值对的集合 （双列集合）
├———Hashtable 接口实现类， 同步， 线程安全
├———HashMap 接口实现类 ，没有同步， 线程不安全-
│—————–├ LinkedHashMap 双向链表和哈希表实现
│—————–└ WeakHashMap
├ ——–TreeMap 红黑树对所有的key进行排序
└———IdentifyHashMap

 

需要拿出源码 每种类型研究一下  先研究hashmap