java常见的数据结构类型

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（线程安全））