集合、流、多线程的总结,不是底层,适用于入行不久的同志们闲的时候看,不是很详细,主要是流程性的东西
作者:互联网
在接触java之初,面试最常问,开发最常用的东西
首先就是集合
看集合要理清思路,区分类别,其实常用的也就是这两个 List Map Set
根据这两个接口延伸出了N个实现类,也就是我们实际中使用的集合:
List
1.ArrayList:ArrayList为什么是增删慢,查询快,因为底层是数组;那么为什么又能添加数据呢,ArrayList的底层数据默认长度是10,等等,我写过,自己去看。
2.linkedList:linkedlist底层是链表结构,所以就实现了增删方便但是查询的时候没有索引所以很慢,然后再自己去看链表结构咋实现的,我忘了。
然后就是Map
1.hashMap:永恒之问,怎么判断key值唯一的,key的hash值,那么hash值一出来,哈希表就跟着来了,自己去查。
2.linkedHashMap:有序map来了,为啥linkedHashMap是有序的呢,他是怎么做到的呢,因为他是双链表的结构,多的一层链表就是用来记录插入顺序的,然后根据插入顺序返回
3.HashTable和它的子类properties,有兴趣自己去看看吧,不咋用,也没咋问过。
4.ConcurrentHashMap:这个是我在用的,因为前段时间多线程,所以用的这个,用hashtable怕死,所以ConcurrentHashMap应运而生了,里面有个锁分段机制https://blog.csdn.net/qq_41737716/article/details/90549847,然后为了内容的可见性使用了volatile,自己去看看吧
5.Map的遍历方式,增强for,然后是迭代,要么整成set再遍历!
然后set
set问的比较多
什么hashSet linkedHashSet set咋遍历,自己去看看吧,打字手太累了。反正都是hash跟上面差不多。
标签:入行,set,hash,Map,ArrayList,链表,多线程,底层 来源: https://blog.csdn.net/BuNuoCS/article/details/112392489