集合框架整理
首先附两张图展现集合框架整体
collection:
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-UZPbOcB3-1608170706047)(https://www.pianshen.com/images/132/55d8d5cdc05003f275341ea503b62fb4.png)]
Map:
3.1. List,Set,Map三者的区别及总结
- List:对付顺序的好帮手
List接口存储一组不唯一(可以有多个元素引用相同的对象),有序的对象
- Set:注重独一无二的性质
不允许重复的集合。不会有多个元素引用相同的对象。
- Map:用Key来搜索的专家
使用键值对存储。Map会维护与Key有关联的值。两个Key可以引用相同的对象,但Key不能重复,典型的Key是String类型,但也可以是任何对象。
3.2. Arraylist 与 LinkedList 区别
Arraylist底层使用的是数组(存读数据效率高,插入删除特定位置效率低)。
LinkedList底层使用的是双向循环链表数据结构(插入,删除效率特别高)。
学过数据结构这门课后我们就知道采用链表存储,插入,删除元素时间复杂度不受元素位置的影响,都是近似O(1)而数组为近似O(n),因此当数据特别多,而且经常需要插入删除元素时建议选用LinkedList.一般程序只用Arraylist就够用了,因为一般数据量都不会蛮大,Arraylist是使用最多的集合类。
3.3.ArrayList 与 Vector 区别
Vector类的所有方法都是同步的。可以由两个线程安全地访问一个Vector对象、但是一个线程访问Vector ,代码要在同步操作上耗费大量的时间。Arraylist不是同步的,所以在不需要同步时建议使用Arraylist。
3.4. HashMap 和 Hashtable 的区别
- HashMap是非线程安全的,HashTable是线程安全的;HashTable内部的方法基本都经过synchronized修饰。
- 因为线程安全的问题,HashMap要比HashTable效率高一点,HashTable基本被淘汰。
- HashMap允许有null值的存在,而在HashTable中put进的键值只要有一个null,直接抛出NullPointerException。
3.5. HashSet 和 HashMap 区别
[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-murzDOg8-1608170706050)(https://www.pianshen.com/images/167/be4d7aef19697baf1f620c12cf27f6ff.JPEG)]
3.6.HashMap 和 ConcurrentHashMap 的区别
- ConcurrentHashMap对整个桶数组进行了分割分段(Segment),然后在每一个分段上都用lock锁进行保护,相对于HashTable的synchronized锁的粒度更精细了一些,并发性能更好,而HashMap没有锁机制,不是线程安全的。(JDK1.8之后ConcurrentHashMap启用了一种全新的方式实现,利用CAS算法。)
- HashMap的键值对允许有null,但是ConCurrentHashMap都不允许。
3.7. HashSet如何检查重复
当你把对象加入HashSet时,HashSet会先计算对象的hashcode值来判断对象加入的位置,同时也会与其他加入的对象的hashcode值作比较,如果没有相符的hashcode,HashSet会假设对象没有重复出现。但是如果发现有相同hashcode值的对象,这时会调用equals()方法来检查hashcode相等的对象是否真的相同。如果两者相同,HashSet就不会让加入操作成功。(摘自我的Java启蒙书《Head fist java》第二版)。
3.8. comparable 和 comparator的区别
- comparable接口实际上是出自java.lang包 它有一个 compareTo(Object obj)方法用来排序
- comparator接口实际上是出自 java.util 包它有一个compare(Object obj1, Object obj2)方法用来排序
一般我们需要对一个集合使用自定义排序时,我们就要重写compareTo方法或compare方法,当我们需要对某一个集合实现两种排序方式,比如一个song对象中的歌名和歌手名分别采用一种排序方法的话,我们可以重写compareTo方法和使用自制的Comparator方法或者以两个Comparator来实现歌名排序和歌星名排序,第二种代表我们只能使用两个参数版的Collections.sort().
3.9. 如何对Object的list排序
1.对objects数组进行排序,我们可以用Arrays.sort()方法
2.对objects的集合进行排序,需要使用Collections.sort()方法
3.10. 如何实现数组与List的相互转换
List转数组: list.toArray(arraylist.size())方法;
数组转List: Arrays的asList(arr)方法
3.11. 集合框架底层数据结构总结
Collection
- List
Arraylist:数组(查询快,增删慢 线程不安全,效率高 )
Vector:数组(查询快,增删慢 线程安全,效率低 )
LinkedList:链表(查询慢,增删快 线程不安全,效率高 ) - Set
HashSet(无序,唯一):哈希表或者叫散列集(hash table)
LinkedHashSet:链表和哈希表组成 。 由链表保证元素的排序 , 由哈希表证元素的唯一性
TreeSet(有序,唯一):红黑树(自平衡的排序二叉树。)
Map
\3. HashMap:基于哈希表的Map接口实现(哈希表对键进行散列,Map结构即映射表存放键值对)
\4. LinkedHashMap:HashMap 的基础上加上了链表数据结构
\5. HashTable:哈希表
希表对键进行散列,Map结构即映射表存放键值对)
\4. LinkedHashMap:HashMap 的基础上加上了链表数据结构
\5. HashTable:哈希表
\6. TreeMap:红黑树(自平衡的排序二叉树)