摘要：
/** * TreeMap特点： * 底层：二叉红黑树 key输入无序，升序排列，null不可以 * 1.2 */public class TreeMap<K,V> extends AbstractMap<K,V> implements NavigableMap<K,V>, Cloneable, j 阅读全文
摘要：
/** * Hashtable特点： * 与hashTable一样 1.1 效率低，线程安全，key 不为null hashMap1.2 效率高，key为null 长度11 */public class Hashtable<K,V> extends Dictionary<K,V> implement 阅读全文
摘要：
/** * HashMap的特点： * 1. AbstractMap Map 冗余 * 2. 与hashTable一样 1.1 效率低，线程安全，key 不为null hashMap1.2 效率高，key为null * 3. 按照key进行存放 * 4. 必须重写hascode equal两个方法 阅读全文
摘要：
/** * TreeSet的特点： 无序 唯一 需要比较器 自定义<>中的内容需要实现comparable的接口 推荐外部实现：多态，自定义多种规则 * 底层实现逻辑： 二叉红黑树 treemap实现 */public class TreeSet<E> extends AbstractSet<E> 阅读全文
摘要：
/** * hashset的特点： 无序 唯一 需要比较器 自定义<>中的内容需要实现comparable的接口 推荐外部实现：多态，自定义多种规则 * 底层实现逻辑： 数组+线性表 哈希表 * 1. 先计算出hash值 2.通过一个表达式计算出哈希表中的位置 3. 解决哈希冲突 * 通过hashm 阅读全文
摘要：
/** * 底层实现逻辑： 数组 线性表 查询效率高，修改效率低 * 所有的操作类同ArrayList 但是synchronize 线程安全 * 效率低 */public class Vector<E> extends AbstractList<E> implements List<E>, Rand 阅读全文
摘要：
/** * 有序（输入有序），不唯一 * 底层实现是双向链表 * 易修改，不易查询 */public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable, java 阅读全文
摘要：
/*** 1. ArrayList AbstractList中实现了List接口 冗余，作者已经承认* 2. RandomAccess 可以随机访问，标记接口* **/ public class ArrayList<E> extends AbstractList<E> implements List 阅读全文