随笔分类 - 数据结构
摘要：ThreeSet ThreeSet的底层就是ThreeMap public TreeSet() { this(new TreeMap<E,Object>()); } ThreeMap 1.ThreeMap参数 //比较器 private final Comparator<? super K> com
阅读全文
摘要：线程安全的集合，方法都带锁所以线程安全，但是效率慢 1.add public synchronized boolean add(E e) { modCount++; ensureCapacityHelper(elementCount + 1); elementData[elementCount++]
阅读全文
摘要：1.初始化参数 //容量 transient int size = 0; //头节点 transient Node<E> first; //尾节点 transient Node<E> last; //无参构造 public LinkedList() { } //有参构造 public LinkedL
阅读全文
摘要：1.数组 优点： 查找速度快，可以根据下标锁定位置 缺点： 增加和删除慢，因为新增和删除的时候是创建一个新的数组将老数组的内容复制到新数组中，每次操作都会创建新数组所以慢 2.链表 优点：新增和删除快，因为增加和删除只需要修改相邻的两个节点的指向 缺点：查询慢，因为他查询会按照一个节点一个节点的向下
阅读全文
