先看一张图: List的实现类:ArrayList、Vector、LinkedList set的实现类:HashSet、TreeSet Map的实现类:HashMap、HashTable、TreeMap、线程安全ConcurrentHashMap