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:

  1. List(ArrayList,LinkedList(频繁插入删除的时候用),Vector,Stack)
  2. Set(HashSet(无序,根据hash查找Entry),TreeSet(需要排序时用),LinkedHashSet)

Map:

  1. HashMap
  2. TreeMap(无序,根据key的哈希值查找Entry,concurrentHashMap(线程安全),LinkedHashMap(有序&&有序迭代的时候用),HashTable(线程安全))