java中的数据结构 - 南风顾 - 博客园

http://www.cnblogs.com/tingxuelou/p/6686143.html

线性表，链表，哈希表是常用的数据结构，在进行Java开发时，JDK已经为我们提供了一系列相应的类来实现基本的数据结构。

Java工具包提供了强大的数据结构。在Java中的数据结构主要包括以下几种接口和类：

1.枚举（Enumeration）：枚举（The Enumeration）接口定义了一种从数据结构中取回连续元素的方式。它还是使用在诸如Vector和Properties这些传统类所定义的方法中

2.位集合（BitSet）3.向量（Vector）4.栈（Stack）

5.字典（Dictionary）

6.哈希表（Hashtable）

7.属性（Properties）

以上这些都是传统的集合框架，虽然这些类都非常有用，但是它们缺少一个核心的，统一的主题。由于这个原因，使用Vector类的方式和使用Properties类的方式有着很大不同。

集合框架被设计成要满足以下几个目标。

• 该框架必须是高性能的。基本集合（动态数组，链表，树，哈希表）的实现也必须是高效的。
• 该框架允许不同类型的集合，以类似的方式工作，具有高度的互操作性。
• 对一个集合的扩展和适应必须是简单的。

为此，整个集合框架就围绕一组标准接口而设计。你可以直接使用这些接口的标准实现，诸如： LinkedList, HashSet, 和 TreeSet等,除此之外你也可以通过这些接口实现自己的集合。

集合框架是一个用来代表和操纵集合的统一架构。所有的集合框架都包含如下内

　　　　

 1.list是存储有序的集合，Set是存储无序的集合，存储不重复的数据。

2.sortedset继承于set接口，用来存储有序的集合。

3.map将唯一的键映射到值。

4.map.entry描述在一个map中的一个元素

Set和List的区别：set是无序的集合，list是有序的集合，使用此接口能够精确的控制被个元素插入的位置，能够偶通过索引的位置来精确地访问元素

Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变

List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变