java collection key_Java Collection总结

继续啊啊啊啊啊啊

7. collection基本用法

Collection: add(obj) remove(obj) size() isEmpty() contains(obj) iterator()

List: get(idx) set(idx, obj) add(idx, obj) remove(idx) indexOf(obj)

List a=new ArrayList<>();

Stack: push(obj) pop() empty() Stack stk =new Stack<>();

Queue: offer(obj)/add(obj)加 poll()/remove()删 peek()/element()返回队首

Queue q=new LinkedList<>();

Set: add(obj) contains(obj) Set set =new HashSet();

遍历:for(ObjectType obj : list) { do_something(obj); }

Map: put(key,val) get(key) containsKey(key) getOrDefault(key, default_val)

Map map =new HashMap();

for(Map.Entry entry : map.entrySet()){

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

}

for(String key : map.keySet()){

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

}

for(String value  : map.values()){

println(value);

}

一些常用的interface(HashSet/TreeSet，HashMap/TreeMap，LinkedList/ArrayList，PriorityQueue/LinkedList)的用法还可参考 https://www.cnblogs.com/pdev/p/11188301.html

Set

TreeSet：基于红黑树实现，支持有序性操作，例如根据一个范围查找元素的操作。但是查找效率不如 HashSet，HashSet 查找的时间复杂度为 O(1)，TreeSet 则为 O(logN)。

HashSet：基于哈希表实现，支持快速查找，但不支持有序性操作。并且失去了元素的插入顺序信息，也就是说使用 Iterator 遍历 HashSet 得到的结果是不确定的。

LinkedHashSet：具有 HashSet 的查找效率，且内部使用双向链表维护元素的插入顺序。

List

ArrayList：基于动态数组实现，支持随机访问。

Vector：和 ArrayList 类似，但它是线程安全的。

LinkedList：基于双向链表实现，只能顺序访问，但是可以快速地在链表中间插入和删除元素。不仅如此，LinkedList 还可以用作栈、队列和双向队列。

Queue

LinkedList：可以用它来实现双向队列。

PriorityQueue：基于堆结构实现，可以用它来实现优先队列。

Map

TreeMap：基于红黑树实现。

HashMap：基于哈希表实现。

HashTable：和 HashMap 类似，但它是线程安全的，这意味着同一时刻多个线程可以同时写入 HashTable 并且不会导致数据不一致。它是遗留类，不应该去使用它。现在可以使用 ConcurrentHashMap 来支持线程安全，并且 ConcurrentHashMap 的效率会更高，因为 ConcurrentHashMap 引入了分段锁。

LinkedHashMap：使用双向链表来维护元素的顺序，顺序为插入顺序或者最近最少使用(LRU)顺序。

数组排序

String[] s = new String[10];

Arrays.sort(s);int loc = Arrays.binarySearch(s, s[2]); //binarySearch前需要先sort

public static voidsort(List l);public static voidsort(List l, Comparator c);public static intbinarySearch(List l, Object key);public static int binarySearch(List l, Object key, Comparator c);

自定义比较函数：用comparator或lambda表达式

List school = new ArrayList<>();

Collections.sort(school,newPersonComparator());

Collections.sort(school, (p1,p2)->p1.age-p2.age);class PersonComparator implementsComparator{public intcompare(Object obj1, Object obj2){

Person p1=(Person)obj1;

Person p2=(Person)obj2;if(p1.age>p2.age) return 1;else if(p1.age

}

}