Java集合之Map——HashMap详解
Java集合之Map——HashMap详解
下文中哈希表由多个桶组成(Node<K,V> 为单个桶，哈希表定义为 Node<K,V>[ ] table)
每个元素存在桶中，桶中的存储结构可能只有单个元素，可能是链表连接的多个元素，也有可能是红黑树结构
哈希表容量为表中能够存储
...
Java集合之Set——HashSet详解
发表于
|
分类于
JavaSE
Java集合之Set——HashSet详解简介
HashSet是Set接口的一个实现类，底层是一个HashMap；
HashSet是根据对象的哈希值来确定元素在集合中的存储位置，因此具有良好的存取和查找性能。保证元素唯一性的方式依赖于：hashCode与equals方法。
HashSet中元素都是无
...
Java集合之List——ArrayList与LinkedList比较
发表于
|
分类于
JavaSE
Java集合之List——ArrayList与LinkedList比较实现方式
种类
实现方式
接口
父类
ArrayList
数组
List<E>, RandomAccess, Cloneable, java.io.Serializable
AbstractList<
...
Java集合之List——LinkedList详解
发表于
|
分类于
JavaSE
Java集合之List——LinkedList详解简介
LinkedList的底层实现是一个双向链表，它是接口List和Deque的一个实现类；
LinkedList是非同步的；
LinkedList的iterator和listIterator方法返回的迭代器是fail-fast的。
源码解读继承
...
Java集合之List——ArrayList详解
发表于
|
分类于
JavaSE
Java集合之List——ArrayList详解简介
ArrayList是List接口的大小可变数组的实现类（容量可自动增长）；
ArrayList是非同步的；
ArrayList的iterator和listIterator方法返回的迭代器是fail-fast的。
源码解读继承关系12public
...