MyKelly_2013

这是Java集合类第一篇：Java集合类总览。

集合类中第一大部分即是List集合，List是一种有序可重复，底层是一维数组的集合。 根据List集合框架图（如下），实现List接口的集合类主要有ArrayList、LinkedList、Vector类。其中ArrayList、LinkedList较为常用。今天我们就来聊聊ArrayList的实现原理。 ArrayList 首先看看ArrayList的继承关系： public class ArrayList<E> extends AbstractList<E> i

一、概念要点 LinkedList内部存储用的数据结构是双向链表（JDK1.8）。 链表的特点：适合动态的插入和删除，访问遍历比较慢，不支持get，remove，insertList方法 链表可做堆栈、队列以及双向队列使用。 二、LinkedList类的继承结构图       从LinkedList继承结构图可以看出LinkedList与ArrayList的不同之处，ArrayList是直接继承自AbstractList，而LinkedLis

&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;&amp;amp;nbsp;Vector实现了List接口，与ArrayList一样可以维护一个插入顺序，d但ArrayList比Vector快，它是非同步的，若涉及到多线程，用户Vector回比较好一些，在非多线程环境中，Vector对于元素的查询、

Java集合类源码分析（五）：Map接口之HashMap实现类

系列文章目录 Java集合类源码分析（一）：Java集合类总览 Java集合类源码分析（二）：List接口之ArrayList实现类 Java集合类源码分析（三）：List接口之ArrayList实现类 Java集合类源码分析（四）：List接口之Vector实现类 Java集合类源码分析（五）：Map接口之HashMap实现类 Java集合类源码分析（六）：Map接口之HashTable实现类 Java集合类源码分析（七）：Map接口之LinkedHashMap实现类 Java集合类源码分析（八）：Map

Java集合类源码分析（七）：Map接口之LinkedHashMap实现类

Java集合类源码分析（八）：Map接口之TreeMap实现类