常用Java容器（集合）介绍——ArrayList、HashSet、HashMap、Collections工具类讲解

1、常见容器

2、泛型（数据类型的参数化）
概念：“泛型”可以看做数据类型的一个占位符(形式参数)，即告诉编译器，在调用泛型时必须传入实际类型。
注：对于未知的某个数据类型：泛型中一般采用<T,E,V>这3个字母表示。

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

//自定义泛型
MyList<String> mylist = new MyList<String>();
mylist.set("123", 0);
class MyList<T>{//T表示泛型
	Object[] objs = new Object[5];	 
	public T get(int index) {
	    return (T) objs[index];
	}
	public void set(T e, int index) {
	    objs[index] = e;
	}
}

3、Collection接口中的方法（List、Set中都可使用，因为继承了上述接口）

Collection<String> collection = new ArrayList<String>();
Collection<String> collection2 = new ArrayList<String>();
collection.add("123");//添加元素

collection.addAll(collection2);//添加另一个容器内容

collection.remove("123");//移除（相同元素也只移除一个，并且移除的是存的地址，对象本身还存在在）
collection.removeAll(collection2);//移除两容器的交集

collection.contains("123");//是否包含“123”
collection.containsAll(collection2);

collection.size();//元素数量

collection.toArray();//转数组

collection.isEmpty();//是否为空

collection.clear();//清空

collection.retainAll(collection2);//两个容器取交集

//迭代器iterator方法
Iterator<String> integer = collection.iterator();//获取迭代器对象，相当于new
integer.hasNext();//判读是否有下一个元素
integer.next();//把当前内容返回，同时游标移到下一个
integer.remove();
//使用：List和Set相似
Collection<String> collection = new ArrayList<String>();
collection.add("one");collection.add("two");
for (Iterator<String> iter = collection.iterator(); iter.hasNext(); ) {//注意第三个参数不写
	String string = iter.next();
	System.out.println(string);
}
//使用：Map
//方法一（常用）:
Map<Integer, String> map = new HashMap<Integer, String>();
map.put(1, "one");map.put(2, "two");
Set<Integer> mapkey = map.keySet();//获取map中key集合，并通过其获取迭代器对象
for (Iterator<Integer> iter = mapkey.iterator(); iter.hasNext(); ) {
	int key = iter.next();
	System.out.println(key+"-"+map.get(key));
}
//方法二（不常用）:
Set<Entry<Integer, String>> ss = map.entrySet();
for (Iterator iter = ss.iterator(); iter.hasNext();) {
    Entry e = (Entry) iter.next(); 
    System.out.println(e.getKey()+"-"+e.getValue());
}

4、容器的遍历方法汇总
List：for、foreach、iterator
Set：foreach、iterator
Map：迭代器（两种）1、根据key获取value。2、使用entrySet

5、List（有顺序、可重复）
ArrayList：底层是用数组实现的存储。 特点：查询效率高，增删效率低，线程不安全。一般使用这个。
LinkedList：底层用双向链表实现的存储。特点：查询效率低，增删效率高，线程不安全。
Vector：底层是用数组实现的List，相关的方法都加了同步检查，因此“线程安全,效率低”。

List<String> listCollection = new ArrayList<String>();
listCollection.add("123");
listCollection.add("456");

listCollection.add(0,"添加");//在指定索引位置插入元素，其他元素后推

listCollection.remove(0);//删除索引位置元素

listCollection.set(0, "替换");//替换指定索引位置元素

listCollection.get(0);//返回指定索引位置元素

listCollection.indexOf("456");//查找第一个找到位置的索引，找不到返回-1
System.out.println(listCollection.lastIndexOf("456"));//查找最后一个位置的索引

6、Set（无顺序、不可重复）
Set接口中没有新增方法，方法和Collection保持完全一致。
HashSet：采用哈希算法实现、底层实际是用HashMap实现的(HashSet本质是简化版的HashMap)，查询、增删效率高。
TreeSet：底层实际是用TreeMap实现的(本质是简化版的TreeMap），通过key来存储Set的元素。

7、Map
HashMap: 线程不安全，效率高。底层使用哈希表（允许key或value为null）。哈希表：本质：数组+单向链表（当对应链表长度大于8时，链表就转换为红黑树）。
HashTable: 线程安全（增加了同步检查），效率低。不允许key或value为null。
TreeMap：底层使用红黑二叉树，查找效率高，一般在频繁查找时使用。（会通过key排序）
注：map一般使于：用id作key值，将javabean对象作为value关联起来。

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

map.put(1, "one");//存放键值对(key值相同只存在后一个)
map.put(2, "two");
map.putAll(map2);//将map2的键值对全部存入

map.get(1);//通过key获取value值

map.remove(2);//通过key删除value

System.out.println(map.containsKey(1));//通过key判断是否存在这个键值对
System.out.println(map.containsValue("one"));//通过value判断是否存在含有value这个键值对

8、Collections工具类

import java.util.Collections;//引入包
List<String> list = new ArrayList<String>();
list.add("one");list.add("two");
Collections.sort(list);//对list容器内的元素排序，按照升序排序。

Collections.shuffle(list);//对list容器内的元素随机排列。

Collections.reverse(list);//对list容器内的元素逆序排列。

Collections.fill(list, "one");//用特定的对象重写list容器,将原来的全部覆盖。

Collections.binarySearch(list, "one");//对顺序的list容器，折半查找，返回索引位置