Java集合框架

Java提供了一些能有效操作和组织数据的数据结构，这些数据结构通常被称为Java集合框架（Java Collections Framework）。Java集合框架支持两种类型的容器： 集合（Collection）：存储元素集合。 图（Map）：存储键/值对。 Java集合框架支…

散列表是一种以常数平均时间执行插入、删除和查找的数据结构。在对散列表中的元素进行操作的时候，通常只针对元素的某部分数据，这部分被称为关键字（key）；我们把表的大小定义为tableSize，每个关键字被映射到[0, tableSize - 1]这个范围中的某个数，并且被放到数组…

Vector可以说成是ArrayList的线程安全版本，都是通过动态数组实现，Vector是通过给实例对象加锁实现线程安全。Vector和ArrayList的另一个区别在于Vector的扩容可以指定每次扩容的大小，没指定的话扩容为原来的2倍。 可以看到，当栈为空，如果访问栈顶元…

LinkedList既是List的实现类，也是Queue的实现类，所以LinkedList也可以当作队列使用。LinkedList的属性有： 在LinkedList里面，节点的插入分成三种情况，在头部插入、在尾部插入、在中间插入。 首先复制头节点的引用，然后创建一个新节点（ne…

ArrayList利用一个数组存储元素，它的实现很简单，基本属性只有两个。 AarryList提供了三种构造方法。 插入元素时，当size == elementData.length的时候，就需要扩容，我们先看看扩容。 扩容实际上是通过System.arraycopy方法将旧数…