1.【基础题】集合、List和Set、HashMap、concurrentHashMap
集合是 Java 中用来存储对象的一种容器。集合可以分为有序和无序两种。有序集合指的是集合中的元素有一定的顺序,而无序集合指的是集合中的元素没有一定的顺序。
List
List 是 Java 中一种有序集合,它可以存储重复的元素。List 接口有以下几个常用的实现类:
- ArrayList:使用数组实现的 List,具有随机访问的优势,但插入和删除元素的效率较低。
- LinkedList:使用链表实现的 List,具有插入和删除元素效率高的优势,但随机访问的效率较低。
- Vector:使用数组实现的 List,具有线程安全的优势,但效率较低。
Set
Set 是 Java 中一种无序集合,它不能存储重复的元素。Set 接口有以下几个常用的实现类:
- HashSet:使用哈希表实现的 Set,具有插入和删除元素效率高的优势。
- TreeSet:使用二叉树实现的 Set,具有元素有序的优势。
- LinkedHashSet:使用链表实现的 Set,具有元素有序且插入和删除元素效率较高的优势。
HashMap
HashMap 是 Java 中一种键值对映射的集合,它可以存储键值对(key-value)类型的对象。HashMap 使用哈希表来存储键值对,具有插入和删除元素效率高的优势。
ConcurrentHashMap
Co