问: TreeMap的底层原理
答: TreeMap基于红黑树(Red-Black tree)实现.映射根据其键值的自然顺序进行排序,或者根据创建映射时提供的Comparator进行排序,具体取决于使用的构造方法.TreeMap的基本操作containsKey,get,put,remove方法,它的时间复杂度是log(N).
TreeMap包含几个重要的成员变量:root,size,comparator.其中root的红黑树的根节点.它是Entry类型,Entry是红黑树的节点,它包含了红黑树的6个基本组成:key,value,left,right,parent和color. Entry节点根据key排序,包含的内容是value.Entry中key比较大小是根据比较器comparator进行判断. size是红黑树的节点个数.介绍下ArrayList的数据结构
答: ArrayList底层是用数组实现,默认第一次插入元素时,创建大小为10的数组.超出限制会增加50%的容量,并且数据以System.arraycory复制到新的数组,因此最好能给出数组大小的预估值.
按数组下标访问元素的性能很高.这是数组的基本优势. 直接在数组末尾加入元素的性能也高,但如果按下标插入,删除元素,则要用System.arraycopy来移动部分受影响的元素,性能就变差了. 这是基本劣势.问 TreeSet和HashSet的区别
答: 相同点: HashSet,TreeSet中的元素都不能重复.并且都是线程不安全的.
不同点: 1. HashSet中的元素可以为null,但TreeSet的元素不能是null
- HashSet不能保证元素的排列顺序,而TreeSet支持自然排序,定制排序两种排序的方式
- HashSet底层是采用哈希表实现的,而TreeSet底层是采用红黑树实现的.
问: 说一说HashSet的底层结构
HashSet是基于HashMap实现的,默认构造函数是构建一个初始容量为16,负载因子为0.75的HashMap.它封装了一个HashMap对象来存储所有的集合元素.所有放入HashSet中的集合元素实际上由HashMap的key来保存,而HashMap的value则存储了一个PRESENT,它是一个静态的object对象.问: Stream(不是IO Stream)有哪些方法?
答:
Stream提供了大量的方法进行聚集操作,这些方法即可以是"中间的",也可以是"末端的"
- 中间方法: 中间操作允许流保持打开状态,并允许直接调用后续方法. 例:map()方法就是中间方法. 中间方法的返回值是另外一个流.
- 末端方法:末端方法就是对流的最终操作.当某个流执行末端方法后,该流就会被"消耗"且不再可用. sum(),count(),average()等方法都是末端方法.
除此以外,关于流的方法还有如下两个特征: - 有状态的方法: 这种方法会给流增加一些新的属性,比如元素的唯一行,元素的最大数量,保证元素以排序的方式被处理等.有状态的方法往往需要更大的性能开销.
- 短路方法: 可以尽早结束对流的操作,不必检查所有元素.
Stream的几个常见的中间方法
- filter(Predictate predicate):过滤Stream中所有不符合predicate的元素.
- mapToXxx(ToXxxFunction mappper): 使用ToXxxFunction对流中的元素执行一对一的转换,该方法返回的新流中包含了ToXxxFunction转换生成的所有元素.
- peek(Consumer action):依次对每个元素执行一些操作,该方法返回的流与原有流包含相同的元素. 该方法主要用于调试.
- distinct(): 用户排序流中的所有重复元素(判断元素重复的标准是使用equals()比较返回true),这个是一个有状态的方法.
