Java 集合

集合排序：Collections.sort（List）；

List （抽象类）

– ArrayList（线程不安全） Vector（线程安全）

-------------------Vector添加二维数组----------------------
Vector<Vector<String>> vector = new Vector<Vector<String>>();
for (int i = 0; i < 10; i++) {
Vector<String> temp = new Vector<String>();
temp.add("name" + i);
temp.add("password" + i);
vector.add(temp);
}

-------------------运行结果----------------------
[[name0, password0], [name1, password1], [name2, password2], [name3, password3], [name4, password4], [name5, password5], [name6, password6], [name7, password7], [name8, password8], [name9, password9]]

基于数组实现的集合，有默认的索引号。查找效率高。

– LinkedList

链表结构实现。添加删除效率高。

Set （相对于List，数据无顺序，不能重复）

–HashSet

–LinkedHashSet

Map

---------------得到Map中的数据----------------
HashMap<String, String> hashMap = new HashMap<String,String>();

//得到Map的key，value Set集合
Set<Entry<String, String>> entrySet = hashMap.entrySet();

//遍历Set集合
Iterator<Entry<String, String>> iterator = entrySet.iterator();

while (iterator.hasNext()) {

Entry<String, String> next = iterator.next();

String key = next.getKey();

String value = next.getValue();

}

Queue （队列，先进先出）

–DelayQueue

–LinkedList

–ArrayDeque

抛出异常   返回特殊值
插入       add(e)   offer(e)
移除      remove()   poll()
检查      element()  peek()

Stack （栈队列，后进先出，父类为Vector）

添加         push
删除         pop
查看栈顶数据  peek
是否为空     empty
搜索数据位置  search