谈一谈Java中的集合类之总述

本文涉及集合类知识以及面试常问知识点

OverView

集合类分为List,Map,Set. 先上张图

Map

包括HashMap, LinkedHashMap, HashTable, TreeMap 和 WeakHashMap, ConcurrentHashMap

1. HashMap

不是线程安全，最多允许一条键为null的记录

2. LinkedHashMap

保存了记录的插入顺序

3. ConcurrentHashMap

线程安全

4. HashTable

线程安全，键和值都不能为空

5. TreeMap

有排序功能

List

包括ArrayList, LinkedList, Vector 和 stack

Set

包括HashSet , TreeSet

常见问题

1. HashMap 和 ConcurrentHashMap比较
2. HashTable实现原理，为什么线程安全
3. TreeMap实现原理