Java中Map,List与Set的区别

首先，数组和集合的区别：

• 数组是大小固定的
• 集合可以存储和操作数目不固定的一组数据，集合只能存放引用类型的的数据，不能存放基本数据类型

特性

List

• 允许重复
• 有序
• 继承自Connection

Set

• 不允许重复
• 无序
• 继承自Connection

Map

• 键值对
• 区别与List和Set，既没有继承也没有实现Connection

场景

三者各自适用什么样的场景？

List

• 使用索引对元素进行访问
  ArrayList适合快速查找，LinkedList适合增删元素
• 对有序有需求

Set

• 确保元素的唯一性
  常用的Set有：HashSet、LinkedHashSet和 TreeSet。其中，TreeSet中的元素可以使用Comparator 或者 Comparable 进行排序；LinkedHashSet也按照元素的插入顺序对它们进行存储

Map

• 希望以键值对的形式存在
  常用的Map有：HashMap、LinkedHashSet和TreeMap。其中HashMap是无序的，LinkedHashSet有序，TreeMap可通过Comparator 或者 Comparable 进行排序
  另外HashTable也可以实现键值对，并且相对于HashMap是线程安全的，但是由于JAVA5以上 ConcurrentHashMap是线程安全的，但现在已经基本被HashMap取代

怎么让HashMap同步？

• synchronizeMap

Map m = Collections.synchronizeMap(hashMap);

• JAVA5以上 ConcurrentHashMap是HashTable的替代 (即线程安全的）