Java集合框架详解-优快云博客

本文链接：https://blog.youkuaiyun.com/wangzi19933/article/details/50720779

Java集合中存放的是对象的引用，而非对象本身。

Java集合主要分为三种类型：Set、List和Map。

1.Set

继承Collection接口，集合中的对象不按特定方式排序，并且无重复对象。

遍历方法：

Set<String> set = new HashSet<String>();

set.add("a");

...

//(1)
Iterator it = set.iterator();

while(it.hasNext))

    syso(it.next());

//(2)
for(String s:set)

    syso(s);

//(3)
Set<Object> set = new HashSet<Object>();

for(Object obj:set){

    if(obj instance Integer)

        int a = (Integer)obj;

    if(obj instance String)

        String s = (String)obj;

}

1.1.HashSet

HashSet是Set接口的一个实现类，按照哈希算法来存取集合中的对象，具有很好的存取性能。元素插入的顺序与输出的顺序不一致。

1.2.TreeSet

TreeSet是SortedSet接口的一个实现类，SortedSet接口继承自Set接口。TreeSet能够对集合中的对象进行排序，TreeSet支持自然排序和客户化排序，默认情况下采用自然排序方式，即调用compareTo()方法比较集合中对象的大小，然后进行升序排列。使用自然排序时，只能向TreeSet集合中加入同类型的对象，并且这些对象的类必须实现了Comparable接口。

2.List

继承Collection接口，其对象以线性方式存储，集合中允许存放重复对象。集合中的对象按照索引位置排序，允许按照对象在集合中的索引位置检索对象(get(int index))。

遍历方法：

List<String> list = new ArrayList<String>();

list.add("a");

...

//(1)
Iterator it = list.iterator();

while(it.hasNext))

    syso(it.next());

//(2)
for(String s:set)

    syso(s);
//(3)
for(int i=0; i<list.size(); i++)

    syso(list.get(i));

2.1.LinkedList

LinkedList是List接口的一个实现类，采用链表数据结构，是一种可以在任何位置进行高效地插入和删除操作的有序序列。

2.2.ArrayList

ArrayList是List接口的一个实现类，是大小可变的数组。

2.3.Vector

Vector是List接口的一个实现类，功能与ArrayList比较相似，区别在于Vector类的实现采用了同步机制，而ArrayList没有使用同步机制。

3.Map

没有继承Collection接口，是一种把键对象和值对象进行映射的集合，它的每一个元素都是一个键值对，而值对象仍可以是Map类型。Map集合中的键对象不允许重复，可以将任意多个键对象映射到同一个值对象上。

遍历方法：

Map<String,String> map = new HashMap<String,String>();

map.put("1","value1");

...

//(1)
Iterator<Map.Entry<String,String>> it = map.entrySet().iterator();

while(it.hasNext()){

    Map.Entry<String,String> entry = it.next();

    syso(entry.getKey()+":"+entry.getValue());

}

//(2)
for(String key : map.keySet())

    syso(key+":"+map.get(key));

//(3)
for(Entry<String,String> entry : map.entrySet())

    syso(entry.getKey()+":"+entry.getValue());

//(4)
for(String v : map.values())

    syso(v);