随笔分类 -  集合

摘要:1. resize死循环 我们都知道HashMap初始容量大小为16,一般来说,当有数据要插入时,都会检查容量有没有超过设定的thredhold,如果超过,需要增大Hash表的尺寸,但是这样一来,整个Hash表里的元素都需要被重算一遍。这叫rehash,这个成本相当的大。 大概看下transfer: 阅读全文
posted @ 2018-09-10 19:27 请叫我老焦 阅读(543) 评论(0) 推荐(0)
摘要:HashMap和Hashtable的比较是Java面试中的常见问题,用来考验程序员是否能够正确使用集合类以及是否可以随机应变使用多种思路解决问题。HashMap的工作原理、ArrayList与Vector的比较以及这个问题是有关Java 集合框架的最经典的问题。Hashtable是个过时的集合类,存 阅读全文
posted @ 2018-08-29 12:03 请叫我老焦 阅读(157) 评论(0) 推荐(0)
摘要:HashMap的工作原理是近年来常见的Java面试题。几乎每个Java程序员都知道HashMap,都知道哪里要用HashMap,知道Hashtable和HashMap之间的区别,那么为何这道面试题如此特殊呢?是因为这道题考察的深度很深。这题经常出现在高级或中高级面试中。投资银行更喜欢问这个问题,甚至 阅读全文
posted @ 2018-08-29 11:51 请叫我老焦 阅读(119) 评论(0) 推荐(0)
摘要:一.概述 对于ArrayList,相信大家并不陌生。这个类是我们平时接触得最多的一个列表集合类。 面试时相信面试官首先就会问到关于它的知识。一个经常被问到的问题就是:ArrayList是否是线程安全的? 答案当然很简单,无论是背来的还是自己看过源码,我们都知道它是线程不安全的。那么它为什么是线程不安 阅读全文
posted @ 2018-08-28 17:42 请叫我老焦 阅读(381) 评论(0) 推荐(0)
摘要:(1)可以查看大佬们的 详细源码解析 : 连接地址为 : https://blog.csdn.net/zhumingyuan111/article/details/78884746 (2) ArrayList实现了List接口,继承了AbstractList,底层是数组实现的,一般我们把它认为是可以 阅读全文
posted @ 2018-08-28 14:16 请叫我老焦 阅读(374) 评论(0) 推荐(0)