数据结构

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：
枚举（Enumeration）、位集合（BitSet）、向量（Vector）、栈（Stack）、字典（Dictionary）、哈希表（Hashtable）、属性（Properties）
以上这些类是传统遗留的，在Java2中引入了一种新的框架-集合框架(Collection)

Java 集合框架

List、Map、Set的区别与联系

结构特点

实现类
List接口：

Set接口：

Map接口：

List

ArrayList

ArrayList 类是一个可以动态修改的数组，与普通数组的区别就是它是没有固定大小的限制，我们可以添加或删除元素。

初始化

import java.util.ArrayList; // 引入 ArrayList 类
ArrayList<E> objectName =new ArrayList<>();　 // 初始化

常用方法

LinkedList

链表（Linked list）是一种常见的基础数据结构，是一种线性表，但是并不会按线性的顺序存储数据，而是在每一个节点里存到下一个节点的地址。
链表可分为单向链表和双向链表。

继承与实现：

继承了 AbstractSequentialList 类。
实现了 Queue 接口，可作为队列使用。
实现了 List 接口，可进行列表的相关操作。
实现了 Deque 接口，可作为队列使用。
实现了 Cloneable 接口，可实现克隆。
实现了 java.io.Serializable 接口，即可支持序列化，能通过序列化去传输。

常用方法

Java Collections框架的Stack类提供了堆栈的实现。但是，建议Deque用作堆栈而不是Stack类。这是因为Stack的方法是同步的。
以下是Deque接口提供的用于实现堆栈和队列的方法：
栈(后进先出)：

Deque que = new LinkedList();
que.push(e);//在双端队列的开头添加元素
que.pop();//弹出栈顶
que.peek();//查看栈顶

队列(先进先出)

add(E);//boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则抛出异常。
offer(E);//boolean 在队尾添加元素，添加成功返回true，如果队列已满无法添加则返回false。
remove();//E 删除队头元素，并返回删除的元素，如果队列为null，抛出异常。
poll();//E 删除队头元素，并返回删除的元素，如果队列为null，返回null。
element();//E 获取队头元素，如果队列为null将抛出异常。
peek();//E 获取队头元素，如果队列为null将返回null。

Set

HashSet

HashSet 基于 HashMap 来实现的，是一个不允许有重复元素的集合。
创建对象：

HashSet<String> sites = new HashSet<String>();

常用方法

LinkedHashSet

TreeSet

Map

HashMap

HashMap 是一个散列表，它存储的内容是键值对(key-value)映射。
HashMap 实现了 Map 接口，根据键的 HashCode 值存储数据，具有很快的访问速度，最多允许一条记录的键为 null，不支持线程同步。
创建对象：

HashMap<Integer, String> Sites = new HashMap<Integer, String>();

常用方法

LinkedHashMap

参考

Java教程

热门相关：首席的独宠新娘   情生意动   薄先生，情不由己   刺客之王   大神你人设崩了