浅谈java集合之间区别

                               

Java的集合关系图

1   集合的复习

1.1  数组Array和集合的区别：

1.1.1  数组是大小固定的，并且同一个数组只能存放类型一样的数据（基本类型/引用类型）

1.1.2  JAVA集合可以存储和操作数目不固定的一组数据。

1.1.3  若程序时不知道究竟需要多少对象，需要在空间不足时自动扩增  容量，则需要使用容器类库，array不适用。

1.1.4  联系：使用相应的toArray()和Arrays.asList()方法可以互相转换。

List、Set、Map是这个集合体系中最主要的三个接口。 List和Set继承自Collection接口。 Map也属于集合系统，但和Collection接口不同。

  Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。Set 只能通过游标来取值，并且值是不能重复的。

2   集合（Collection+Map）的组成

2.1  Collection

2.1.1  List（列表；实现了Iterable接口，有序，可以包含重复元素）

2.1.1.1     ArrayList（不同步）：实现一个数组，它的规模可变并且能像链表一样被访问。它提供的功能类似Vector类但不同步，它是以Array方式实现的List，允许快速随机存取。

2.1.1.2     LinkedList（不同步）：实现一个链表，提供最佳顺序存取，适合插入和移除元素（任何位置）。由这个类定义的链表也可以像栈或队列一样被使用。提供最佳顺序存取，适合插入和移除元素。

2.1.1.3     ArrayList和LinkedList的区别：

在用法上没有区别，但是在功能上还是有区别的。LinkedList经常用在增删操作较多而查询操作很少的情况下，ArrayList则相反。

2.1.1.4     Vector：（同步的）实现了可扩展的对象数组。 像数组一样，它包含可以使用整数索引访问的组件。但是， Vector的大小可以根据需要增长或缩小，以适应在创建Vector之后添加和删除项目。

2.1.2  Set（集；实现了Iterable接口，无序、不可以包含重复元素）

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

2.1.2.1     HashSet：（不同步）一种没有重复元素的无序集合，由哈希表支持。对集合的迭代次序不作任何保证; 特别是，它不能保证订单在一段时间内保持不变。 这个类允许null元素。

2.1.2.2     TreeSet：（不同步）它可以给Set集合中的元素进行指定方式的排序。保证元素唯一性的方式：通过比较的结果是否为0。底层数据结构是：二叉树。

2.1.3  Set与List的区别：

List基本上都是以Array为基础（LinkedList是以链表存储）。但是Set则是 在HashMap的基础上来实现的，这个就是Set和List的根本区别。HashSet的存储方式是把HashMap中的Key作为Set的对应存储项。

2.2  Map（映射）

Map 是一种把键对象和值对象映射的集合，它的每一个元素都包含一对键对象和值对象，键不能重复，值可以重复。 Map没有继承于Collection接口 从Map集合中检索元素时，根据键得到值，对map集合遍历时先得到键的set集合，对set集合进行遍历，得到相应的值。

3  集合的遍历

3.1  List、Set的遍历

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

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

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

3.1.4  for循环

3.2  Map的遍历

3.2.1  KeySet（）

将Map中所有的键存入到set集合中。因为set具备迭代器。所有可以迭代方式取出所有的键，再根据get方法。获取每一个键对应的值。 keySet():迭代后只能通过get()取key 。

取到的结果会乱序，是因为取得数据行主键的时候，使用了HashMap.keySet()方法，而这个方法返回的Set结果，里面的数据是乱序排放的。

 

3.2.2  entrySet（）

Set<Map.Entry<K,V>> entrySet() //返回此映射中包含的映射关系的 Set 视图。（一个关系就是一个键-值对），就是把(key-value)作为一个整体一对一对地存放到Set集合当中的。Map.Entry表示映射关系。entrySet()：迭代后可以e.getKey()，e.getValue()两种方法来取key和value。返回的是Entry接口。