随笔分类 - JDK源码解析
摘要：什么是哈希表？ 在讨论哈希表之前，我们先大概了解下其他数据结构在新增，查找等基础操作执行性能 数组：采用一段连续的存储单元来存储数据。对于指定下标的查找，时间复杂度为O(1)；通过给定值进行查找，需要遍历数组，逐一比对给定关键字和数组元素，时间复杂度为O(n)，当然，对于有序数组，则可采用二分查找，
阅读全文
摘要：LinkedList定义 LinkedList 是链表实现的线性表（双链表），元素有序且可以重复。 public class LinkedList<E> extends AbstractSequentialList<E> implements List<E>, Deque<E>, Cloneable
阅读全文
摘要：ArrayList 定义 ArrayList 是一个用数组实现的集合，支持随机访问，元素有序且可以重复。 1 public class ArrayList<E> extends AbstractList<E> 2 implements List<E>, RandomAccess, Cloneable
阅读全文
