线性表,链表,哈希表是常用的数据结构,在进行Java开发时,JDK已经为我们提供了一系列相应的类来实现基本的数据结构。这些类均在java.util包中。本文试图通过简单的描述,向读者阐述各个类的作用以及如何正确使用这些类。
Collection
├List
│├LinkedList
│├ArrayList
│└Vector
│ └Stack
└Set
├HashSet
└TreeSet
Map
├Hashtable
├TreeMap
├HashMap
└WeakHashMap
Collection是集合类的上级接口,继承与他的接口主要有Set 和List。一个Collection代表一组Object,即Collection的元素。Collection 接口是一组允许重复的对象。所有实现Collection接口的类都必须提供两个标准的构造函数:无参数的构造函数用于创建一个空的Collection,有一个Collection参数的构造函数用于创建一个新的Collection,这个新的Collection与传入的Collection有相同的元素。后一个构造函数允许用户复制一个Collection。
Collections是针对集合类的一个帮助类,他提供一系列静态方法实现对各种集合的搜索、排序、线程安全化等操作。
List 接口继承 Collection,允许重复,以元素安插的次序来放置元素,不会重新排列。List 适用于按数值索引访问元素的情形,以特定次序来持有元素,可有重复元素。
Set 接口继承 Collection,但不允许重复,无法拥有重复元素,使用自己内部的一个排列机制,不能进行内部排序。
Map接口是一组成对的键-值对象,Map中不能有重复的key。拥有自己的内部排列机制。Map 集合类用于存储元素对(称作"键"和"值"),其中每个键映射到一个值。Map中不能有重复的“键”。拥有自己的内部排列机制。
ArrayList实现了可变大小的数组。它允许所有元素,包括null。ArrayList没有同步。ArrayList和Vector都是使用数组方式存储数据,方便增加和插入元素,它们都允许直接按序号索引元素,但是插入元素要涉及数组元素移动等内存操作,所以索引数据快而插入数据慢,Vector由于使用了线程安全方法,通常性能上较ArrayList差,但是存放的数据安全性比ArrayList 高。
LinkedList使用双向链表实现存储,按序号索引数据需要进行前向或后向遍历,索引数据不方便。但是插入数据时只需要记录本项的前后项即可,所以插入速度较快。
Stack 先进后出 后进先出 作用是存放数据的集合,有一个内容弹出方法,弹出了后,栈里就没有了。Stack继承自Vector,实现一个后进先出的堆栈。Stack提供5个额外的方法使得Vector得以被当作堆栈使用。基本的push和pop方法,还有peek方法得到栈顶的元素,empty方法测试堆栈是否为空,search方法检测一个元素在堆栈中的位置。Stack刚创建后是空栈。
HashSet允许放入null,但只能放入一个null,两者中的值都不能重复, HashSet 是哈希表实现的,无序的结合。
TreeSet中的数据是自动排好序的,不允许放入null值。TreeSet 是红黑树实现的,排序的集合。
HashMap是非同步的(为了快速访问),HashMap允许使用null关键字和null值。
Hashtable是不允许使用null关键字和null值的。效率比低。是同步的。
TreeMap并把元素存储在树中。TreeMap在操作上需要比HashMap更多一些的开销,它返回排序的关键字。
总结:
如果要索引访问元素,不需要在任何位置插入元素,ArrayList 是可选的。
如果要索引访问元素,不需要在任何位置插入元素,性能要求不高。安全要求高的话Vector是可选的。
如果元素只需要顺序访问,要频繁的插入删除,LinkedList是可选的。
如果没有按照关键字顺序提取Map的元素的需求,那么HashMap是更实用的结构。
在Map插入 删除 定位元素,那么HashMap好。HashMap有自己的排序方式。
HashTable 也是有自己特定的排序方式,但是它是线程安全的。
在Map按自然顺序遍历元素,TreeMap好。TreeMap把元素按升序排列。