集合总结

最新推荐文章于 2024-03-11 12:10:09 发布

liufengxian3399

最新推荐文章于 2024-03-11 12:10:09 发布

阅读量382

点赞数

分类专栏：集合 java 文章标签： java

本文链接：https://blog.csdn.net/liufengxian3399/article/details/114818481

版权

这篇博客详细介绍了Java集合框架中的HashMap、Hashtable、HashSet、ArrayList、LinkedList、Stack和Vector的区别及特性。讨论了线程安全问题，包括HashMap在多线程环境下的不安全性，以及Hashtable的效率问题。文章还提到了分段锁的概念，解释了ConcurrentHashMap如何通过锁分段技术实现线程安全。此外，还探讨了为什么在自定义类作为HashMap的key时需要重写hashCode()和equals()方法。最后，对比了HashSet、TreeSet和LinkedHashSet的区别，并简要概述了ArrayList的扩容机制。

摘要由CSDN通过智能技术生成

1）常见的集合有哪些

Collection接口的子接口包括：Set接口（唯一）和List接口（有序）
Map接口的实现类主要有：HashMap、TreeMap、Hashtable、ConcurrentHashMap以及Properties等
Set接口的实现类主要有：HashSet、TreeSet、LinkedHashSet等
List接口的实现类主要有：ArrayList、LinkedList、Stack以及Vector等

HashMap和HashTable以及ConcurrentHashMap的区别：

Hashtable

数组+链表实现，key，value都不能为null，线程安全，实现方式是修改数据时锁住整个HashTable，效率低。
初始大小11，扩容*2+1。

HashMap

数组+链表实现，key，value都可以为null，线程不安全。
初始大小16，扩容*2。

TreeMap 是一个有序的key-value集合，它是通过红黑树实现的。效率不如HashMap，Map需要有序的场合才使用TreeMap。

ConcurrentHashMap

分段数组+链表实现，线程安全。用分离锁实现，允许多个修改操作并发。跨段修改时按顺序锁定所有段，再按顺序释放。

Properties 继承于 Hashtable ，来表示一个持久的属性集。一个唯一和IO流相结合的集合。

基本的存储方法：setProperty(String key, String value)

getProperty(String key)

与流相关的方法

Properties集合中的方法store,把集合中的临时数据,持久化写入到硬盘中存储
- void store(OutputStream out, String comments)
- void store(Writer writer, String comments)

HashMap线程不安全

因为多线程环境下，使用Hashmap进行put操作可能会引起死循环，导致CPU利用率接近100%，所以在并发情况下不能使用HashMap。例如如下代码：

final HashMap<String, String> map = new HashMap<String, String>(2);
for (int i = 0; i < 10000; i++) {
    new Thread(new Runnable() {
        @Override
        public void run() {
            map.put(UUID.randomUUID().toString(), "");
        }
    }).start();
}

Hashtable线程安全但效率低下

Hashtable容器使用synchronized来保证线程安全，但在线程竞争激烈的情况下Hashtable的效率非常低下。因为当一个线程访问Hashtable的同步方法时，其他线程访问Hashtable的同步方法时，可能会进入阻塞或轮询状态。如线程1使用put进行添加元素，线程2不但不能使用put方法添加元素，并且也不能使用get方法来获取元素，所以竞争越激烈效率越低。

分段锁

HashTable容器在竞争激烈的并发环境下表现出效率低下的原因，是因为所有访问HashTable的线程都必须竞争同一把锁，那假如容器里有多把锁，每一把锁用于锁容器其中一部分数据，那么当多线程访问容器里不同数据段的数据时，线程间就不会存在锁竞争，从而可以有效的提高并发访问效率，这就是ConcurrentHashMap所使用的锁分段技术