JAVA研发面试题（集合）集合类概述

JAVA研发面试题（集合）

JAVA集合（目录）：
集合类概述
ArrayList vs LinkedList 、ArrayList底层是如何实现的
HashMap vs HashTable vs ConcurrentHashMap

Java集合类—java.util.Collection;
集合类都实现了Collection接口,键值对类都实现了Map接口
Collection接口

• List接口–有序可重复
  • ArrayList类
  • LinkedList类
  • Vector类–线程安全–同步关键字
    • Stack
• Set接口–无序去重
  • HashSet类–无序
  • TreeSet类–有序

Map接口–无序去重

• HashMap类
• TreeMap类–有序（插入顺序/最近使用）
• HashTable类–线程安全–同步关键字

Concurrent并发包

• ConcurrentHashMap–线程安全+分段锁（可重入锁）+put get都加锁
• ConcurrentHashMap–线程安全+CAS|同步关键字 +get无须加锁