Java java.util DataStruction.md

Java java.util 包常用数据结构

List 接口

• ArrayList

  ArrayList<Type> list = new ArrayList<>();

• LinkedList

  LinkedList<Type> list = new LinkedList<>();

Set 接口

• HashSet

  HashSet<Type> set = new HashSet<>();

• TreeSet

  TreeSet<Type> set = new TreeSet<>();

• LinkedHashSet

  LinkedHashSet<Type> linkedHashSet = new LinkedHashSet<>();

• EnumSet

  EnumSet<EnumType> enumSet = EnumSet.noneOf(EnumType.class);

Map 接口

• HashMap

  HashMap<KeyType, ValueType> map = new HashMap<>();

• TreeMap

  TreeMap<KeyType, ValueType> map = new TreeMap<>();

• LinkedHashMap

  LinkedHashMap<KeyType, ValueType> linkedHashMap = new LinkedHashMap<>();

• Hashtable

  Hashtable<KeyType, ValueType> hashtable = new Hashtable<>();

• EnumMap

  EnumMap<EnumType, ValueType> enumMap = new EnumMap<>(EnumType.class);

Queue 接口

• Queue (使用 LinkedList 实现)

  Queue<Type> queue = new LinkedList<>();

• PriorityQueue

  PriorityQueue<Type> priorityQueue = new PriorityQueue<>();

Deque 接口

• Deque (双端队列)

  Deque<Type> deque = new LinkedList<>();

其他

• Stack

  Stack<Type> stack = new Stack<>();

• Vector

  Vector<Type> vector = new Vector<>();