java常用的数据结构分为两类,分别实现了Collection接口和Map接口。
import java.util.Hashtable;
import java.util.ArrayList;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedHashMap;
import java.util.LinkedHashSet;
import java.util.LinkedList;
import java.util.Stack;
import java.util.TreeMap;
import java.util.TreeSet;
import java.util.Vector;
Collection:
- List(ArrayList,LinkedList(频繁插入删除的时候用),Vector,Stack)
- Set(HashSet(无序,根据hash查找Entry),TreeSet(需要排序时用),LinkedHashSet)
Map:
- HashMap
- TreeMap(无序,根据key的哈希值查找Entry,concurrentHashMap(线程安全),LinkedHashMap(有序&&有序迭代的时候用),HashTable(线程安全))