java基础 - 集合

常用的集合

• List (对付顺序的好帮⼿)： 存储的元素是有序的、可重复的。

• Set (注重独⼀⽆⼆的性质): 存储的元素是⽆序的、不可重复的。

• Map (⽤ Key 来搜索的专家): 使⽤键值对（kye-value）存储，类似于数学上的函数 y=f(x)，“x”代表 key，"y"代表 value，Key 是⽆序的、不可重复的，value 是⽆序的、可重复 的，每个键最多映射到⼀个值 。

集合的优缺点

• 常用集合有 list、map、set三种集合，其中list和set都是序列集合，而map为键值对集合。list集合是一个允许重复项的有序集合。Set中不包含重复项，且无索引的序列集合。正因为set集合不重复的特性，map中对应key的集合就是set集合。map的key是不可重复的，而value是可重复。 list，set，map三种集合，各有其的用处。

• 而 list 集合又大致分为ArrayList和LinkedList，还有就是Vector集合。

  • Vector集合的优点添加和删除快，缺点查询慢。

  • ArrayList集合的优点查询快，缺点添加和删除慢。

  • LinkedList集合的有点增删快，缺点查询慢。

  • Vector集合相比于ArrayList集合，其线程是安全的，但其效率不如ArrayList。

    • 为什么不推荐使用Vector集合。

    • 因为Vector是线程安全的，每个可能出现线程安全的方法上加了synchronized关键字，所以效率低。（ps:然而这样并没有很好的解决线程安全问题）

      是因为在判断是否包含某元素后，会释放锁，在不包含的情况下，执行add之前，锁很有可能会被抢占。

    • Vector空间满了之后，扩容是一倍，而ArrayList仅仅是一半。

  • 这两者相比于LinkedList，底层数据结构为数组。而LinkedList的底层结构为链表。

• Map集合大致分为HashMap、HashTable和TreeMap。

  • HashTable 相比于 我们常用的HashMap而言其线程是安全的，

    但是其跟Vector一样，是加上synchronized关键字，才使其线程安全。

    为什么不推荐使用HashTable集合。

    是因为在判断是否包含某元素后，会释放锁，在不包含的情况下，执行put之前，锁很有可能会被抢占。

  • 所以为了保证多线程中的线程安全我们常使用ConcurrentHashMap。

    对整个桶数组进行了分割分段(Segment)，然后在每一个分段上都用lock锁进行保护，相对于HashTable的synchronized锁的粒度更精细了一些，并发性能更好。（HashMap的键值对允许有null，但是ConCurrentHashMap都不允许）

  • TreeMap ，Key值的自然顺序进行排序 。其底层采用红黑树的数据结构，所以其查询速度非常快。

  • 还有一种就是 LinkedHashMap，其是HashMap的子类。其又借用了LinkedList双向链表的结构 。

    • 其存取顺序一致。（主要是因为其实现了）

      例子（fastjson将json字符串转换为对象时，对象内Map元素乱序。在转换是采用LinkedHashMap，可避免出现乱序的问题。）

      LinkedHashMap<String, Object> map= JSON.parseObject(str,new TypeReference<LinkedHashMap<String, Object>>(){}, Feature.OrderedField);

• set 集合大致分为HashSet和TreeSet

  • HashSet和HashMap一样都是采用哈希表的方式，只不过，Set存储的是序列，而Map存储的是键值对。

  • HashSet也有LinkedHashSet 这样的扩展，其保证了存取的顺序性。

  • LinkedHashMap 和 LinkedHashSet 采用链表的方式，相比于HashMap和HashSet的数组结构。其查询速度慢。

    增删速度快。

  • TreeSet 和 TreeMap 数据结构都是红黑树，红黑树的优点速度快，可以自然排序，但是相比于链表和数组而言插入和删除慢。