java数组键值对_java集合

一.数组和集合

**1. 数组用来存储基本数据类型，用于需要存储的对象个数固定的情况下。长度不变

**2.集合只能用于存储对象，对象个数不确定

复制代码

二.层次关系

如图所示：图中，实线边框的是实现类，折线边框的是抽象类，而点线边框的是接口

可以看到 List和Set接口继承自Collection，而Map接口并没有继承自Collection。

Set中不能包含重复的元素，而List是一个有序的集合，提供了按索引访问的方式，可以包含重复的元素。

Map是Java.util包中的另一个接口，它和Collection接口没有关系，是相互独立的，但是都属于集合类的一部分。Map包含了key-value对。Map不能包含重复的key，但是可以包含相同的value。

Iterator，所有的集合类，都实现了Iterator接口，这是一个用于遍历集合中元素的接口，主要包含以下三种方法：

1.hasNext()是否还有下一个元素。

2.next()返回下一个元素。

3.remove()删除当前元素。

复制代码

三.几种重要的接口

1、List(有序、可重复)

List里存放的对象是有序的，同时也是可以重复的，List关注的是索引，拥有一系列和索引相关的方法，查询速度快。因为往list集合里插入或删除数据时，会伴随着后面数据的移动，所有插入删除数据速度慢

复制代码

2、Set(无序、不能重复)

Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

复制代码

3、Map(键值对、键唯一、值不唯一)

Set里存放的对象是无序，不能重复的，集合中的对象不按特定的方式排序，只是简单地把对象加入集合中。

复制代码

四.遍历

在类集中提供了以下四种的常见输出方式：

1)Iterator：迭代输出，是使用最多的输出方式。

2)ListIterator：是Iterator的子接口，专门用于输出List中的内容。

3)foreach输出：JDK1.5之后提供的新功能，可以输出数组或集合。

4)for循环

代码示例如下：

for的形式：for(int i=0;i

foreach的形式： for(int  i：arr){...}

iterator的形式：

Iterator it = arr.iterator();

while(it.hasNext()){ object o =it.next(); ...}

复制代码

五、各集合对象对比

1. ArrayList和LinkedList

ArrayList和LinkedList在用法上没有区别，但是在功能上还是有区别的。

LinkedList经常用在增删操作较多而查询操作很少的情况下，

ArrayList则相反。

LinkedList 是双向循环链表，也就是具有队列和栈的特性。

LinkedList与ArrayList的实现机制完全不同，ArrayList内部以数组的形式来保存集合中的元素，因此随机访问集合元素上有较好的性能；而LinkedList内部以链表的形式来保存集合中的元素，因此随机访问集合元素时性能较差，但在插入、删除元素时性能非常出色(只需改变指针所指的地址即可)。

通常的编程过程中无须理会ArrayList和LinkedList之间的性能差异，只需知道LinkedList集合不仅提供了List的

功能，还额外提供了的双向队列、栈的功能。但在一些性能非常敏感的地方，可能需要慎重选择哪个List实现。

复制代码

这一点要看实际情况的。若只对单条数据插入或删除，ArrayList的速度反而优于LinkedList。但若是批量随机的插入删除数据，LinkedList的速度大大优于ArrayList. 因为ArrayList每插入一条数据，要移动插入点及之后的所有数据。

2.HashMap与TreeMap

1、 HashMap通过hashcode对其内容进行快速查找，而TreeMap中所有的元素都保持着某种固定的顺序，如果你需要得到一个有序的结果你就应该使用TreeMap(HashMap中元素的排列顺序是不固定的)。集合框架”提供两种常规的Map实现：HashMap和TreeMap (TreeMap实现SortedMap接口)。

2、在Map 中插入、删除和定位元素，HashMap 是最好的选择。但如果您要按自然顺序或自定义顺序遍历键，那么TreeMap会更好。使用HashMap要求添加的键类明确定义了hashCode()和 equals()的实现。 TreeMap没有这个调优选项，因为该树总处于平衡状态。

复制代码

3.hashtable与hashmap

1、历史原因:Hashtable是基于陈旧的Dictionary类的，HashMap是Java 1.2引进的Map接口的一个实现 。

2、同步性:Hashtable是线程安全的，也就是说是同步的，而HashMap是线程序不安全的，不是同步的 。

3、值：只有HashMap可以让你将空值作为一个表的条目的key或value 。

复制代码

六.对集合的选择

1.对List的选择

1、对于随机查询与迭代遍历操作，数组比所有的容器都要快。所以在随机访问中一般使用ArrayList

2、LinkedList使用双向链表对元素的增加和删除提供了非常好的支持，而ArrayList执行增加和删除元素需要进行元素位移。

3、对于Vector而言，我们一般都是避免使用。

4、将ArrayList当做首选，毕竟对于集合元素而已我们都是进行遍历，只有当程序的性能因为List的频繁插入和删除而降低时，再考虑LinkedList。

复制代码

2.对Set的选择

1、HashSet由于使用HashCode实现，所以在某种程度上来说它的性能永远比TreeSet要好，尤其是进行增加和查找操作。

2、虽然TreeSet没有HashSet性能好，但是由于它可以维持元素的排序，所以它还是存在用武之地的。

复制代码

3.对Map的选择

1、HashMap与HashSet同样，支持快速查询。虽然HashTable速度的速度也不慢，但是在HashMap面前还是稍微慢了些，所以HashMap在查询方面可以取代HashTable。

2、由于TreeMap需要维持内部元素的顺序，所以它通常要比HashMap和HashTable慢。

复制代码