![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
---------------集合
秋小苒
我也曾是一腔热血啊
展开
-
集合面试汇总
集合框架体系图 LinkedList 是单向链表还是双向链表? Java 中的 LinkedList 是单向链表还是双向链表? - CSDN博客 https://blog.csdn.net/qq_32575047/article/details/78885066 LinkedList:双向链表,由于没有索引,只能循环遍历。每次循环的时候。都会先判断一下当前这个节点是在链表的前半部分还是后...原创 2018-05-24 21:16:45 · 389 阅读 · 0 评论 -
关于集合的再补充,Set集合的唯一性,与集合的null值null键问题
因为面试很容易问这些就再在准备了一下。 集合都实现了序列化接口 1,Set集合的唯一性 Set类集合 set可保证元素不重复,TreeSet依靠TreeMap进行实例化,TreeMap的put方法中利用了比较器排序,根据底层的树形结构,键值大的放右边,小的放左边。键值相等时,设置为新的键值,所以键相同,值覆盖。 还有从源码中可以看到当插入null键时会抛出空指针异常。 //Tre...原创 2018-03-19 20:37:43 · 5059 阅读 · 0 评论 -
集合详细总结
一,常用集合的继承体系,及其特点图 数组:查询快,增删慢 链表:查询慢,增删快二,元素唯一性 哈希表可保证元素的唯一性. 必须重写HashCode()与equals()方法 因为: (1)HashCode的唯一性 Integer与String默认重写了HashCode方法,值或内容相同,哈希码值相同. 若自定义类,则需要重写该类的HashCode方法. 而要HashCode值相原创 2017-11-20 20:56:00 · 531 阅读 · 3 评论 -
红黑树的理解--TreeMap中的具体实现
(关于左旋,右旋,还有具体的图解,举例和细节。推荐一篇博客 史上最清晰的红黑树讲解(上) - CarpenterLee - 博客园 https://www.cnblogs.com/CarpenterLee/p/5503882.html) 这是我看完这篇博客之后自己的理解吧 红黑树是一种近似平衡的二叉查找树,它能够确保任何一个节点的左右子树的高度差不会超过二者中较低那个的一倍。 具体来说,红...原创 2018-05-30 22:33:56 · 314 阅读 · 0 评论