摘要：
/** * 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 阅读全文