Java集合

 

		有序否	允许元素重复否
Collection		否	是
List		是	是
Set	AbstractSet	否	否
	HashSet
	TreeSet	是（用二叉树排序）
Map	AbstractMap	否	使用key-value来映射和存储数据，Key必须惟一，value可以重复
	HashMap
	TreeMap	是（用二叉树排序）

 

4、详细介绍

常用的类介绍

Collection:父接口； 
Set:接口 ---实现类： HashSet、LinkedHashSet
List:接口---实现类： LinkedList,Vector,ArrayList 
SortedSet:接口---实现类：TreeSet 

Map接口---实现类：HashMap、Hashtable、LinkedHashMap、Properties

1、List: 
List:有序列表，允许存放重复的元素； 
实现类： 
ArrayList：数组实现，查询快，增删慢，线程不安全，轻量级；
LinkedList：链表实现，增删快，查询慢 
Vector：数组实现，线程安全，重量级 

例：

levit应用中使用集合分布表：

集合类型	应用数量
ArrayList	184处
LinkedList	2处
Vector	0

分析：

从以上的分析结果来看ArrayList是用的最多的，Vector没有用到（有性能问题，不建议使用）。

在实际开发根据业务场景选择相应的集合类。

2.Set:
无序集合，不允许存放重复的元素；允许使用null元素

HashSet 的后台有一个HashMap;初始化后台容量；只不过生成一个HashSet的话，系统只提供key的访问；如果有两个Key重复，那么会覆盖之前的； 

实现类 HashSet：equals返回true，hashCode返回相同的整数；哈希表；存储的数据是无序的。

实现类LinkedHashSet：此实现与 HashSet 的不同之外在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

哈希表详解：

http://www.bianceng.cn/Programming/sjjg/200705/1126.htm 

例：

levit应用中使用集合分布表：

集合类型	应用数量
HashSet	3处
LinkedHashSet	0

分析：

从以上的分析结果来看没有应用到LinkedHashSet

不允许集合中有重复的数据可以选择HashSet。

子接口SortedSet,对Set排序实现类 :TreeSet：使用元素的自然顺序对元素进行排序，或者根据创建 set 时提供的 Comparator 进行排序；二叉树实现的； 

二叉数的定义：

http://www.comp.nus.edu.sg/~xujia/mirror/algorithm.myrice.com/datastructure/basic/binary_tree/chapter1.htm 

 Levit应用目前没有业务场景就用该集合。

3、Map
HashMap：键值对，key不能重复，但是value可以重复；key的实现就是HashSet；value对应着放；允许null的键或值；
Hashtable：线程安全的，不允许null的键或值；
Properties:：key和value都是String类型，用来读配置文件；

TreeMap：对key排好序的Map; key 就是TreeSet, value对应每个key;key要实现Comparable接口或TreeMap有自己的构造器； 

LinkedHashMap： 此实现与 HashMap 的不同之处在于，后者维护着一个运行于所有条目的双重链接列表。存储的数据是有序的。

levit应用中使用集合分布表：

集合类型	应用数量
HashMap	142处
Hashtable	0
Properties	0
TreeMap	0
LinkedHashMap	3

分析：

从以上的分析结果来看与List的分析结果大致相同，HashMap应用场景最多。

4、两个工具类 Arrays 和 Collections
1. Arrays 、此类包含用来操作数组（比如排序和搜索）的各种方法。

 

2.Collections、主要提供了在 collection 上进行操作的静态方法(同步集合类方法)。
Arrays应用实例代码：

private void setGoodsList(ActionResult actionResult, GoodsDO[] goodsArray) {
        if (goodsArray != null) {
            //将数组转换成集合类
            List<GoodsDO> goodsList = Arrays.asList(goodsArray);

            ///省略代码......
            actionResult.putInContext("goodsList", goodsList);
            actionResult.putInContext("gev", gev);
        }
    }