集合
集合的顶层接口Iterator
单列集合的顶层接口Collection
双列集合的顶层接口Map
Arraylist 底层实现是数组 查询快 增删比较慢 默认大小是10 扩容为1.5 元素可重复
LinkedList 底层是链表 查询慢 增删快 元素可重复
HashSet 底层实现是HashMap中的键 元素无序不可重复
TreeSet 底层实现为TreeMap中的键 元素无序不可重组 但是元素必须具有可比较性
实现 comparetor (compare(T o1, T o2);)
comparable compareTo(T o) 接口重写其中方法
comparetor是外比较器 comparable是内比较器
HashTable 线程安全底层实现是hash表 键不可重复 且键值都不可以为null
HashMap 底层实现是hash表 链表数组 键值都可以为null
TreeMap 底层实现是红黑树 就是平衡二叉树 键值都不可以为null
CopyOnWriteArrayList ArrayList的并发版本 底层实现是数组但是每次写入数据都会复制
CopyOnWriteArraySet HashSet的并发版本 底层实现是 CopyOnWriteArrayList
ConcurrentSkipListSet 底层实现是ConcurrentSkipListMap的建
ConcurrentHashMap 默认采用16段 为每一段都加锁 每一段都是一个HashTable