随笔分类 -  Java集合

摘要：前言 算法一直是我的弱项，然而面试中基本是必考的项目，刚好上次看到一个HashMap的面试题，今天也来学习下 HashMap中的hash算法是如何实现的。 数学知识回顾 << : 左移运算符，num << 1,相当于num乘以2 低位补0 举例：3 << 2 <!--more--> 将数字3左移2位 阅读全文

摘要：前言 看到一个JDK1.7和JDK1.8中关于HashMap的一个面试题： JDK1.7和1.8中HashMap中链表的插入的方式有什么不同？ 原以为自己对HashMap的源码理解的还算可以了，应该足够应付面试了。但是看到这个问题自己确实也是懵逼了一下。 查了下资料，答案是JDK1.7是插入到首部， 阅读全文

摘要：之前很早就在博客中写过HashMap的一些东西： 彻底搞懂HashMap，HashTableConcurrentHashMap关联： http://www.cnblogs.com/wang-meng/p/5808006.html HashMap和HashTable的区别： http://www.cn 阅读全文

摘要：今天来说说Java集合中的Set系列之HashSet。 Set我们众所周知的就是虑重功能， 我们平时在项目开发中也常用到这个特性的。那么Set为何能够虑重呢？ 接下来我们就看下源码吧。 Set的底层实现是HashMap（这个后面讲Map时也会讲它的源码）， 当我们在HashSet中添加一个新元素时， 阅读全文

摘要：二，LinkedList 1， linkedList底层数据结构 linkedList底层是一个双向链表 2，LinkedList和ArrayList的对比 1、顺序插入速度ArrayList会比较快，因为ArrayList是基于数组实现的，数组是事先new好的，只要往指定位置塞一个数据就好了；Li 阅读全文

摘要：这里主要包含ArrayList和LinkedList. 关于Java中的集合内容， 感觉都已经被写烂了， 我这里主要是做个复习， 再从扒下源代码， 尽量用最直白的语言把里面的核心内容记录下来。仅此而已。 首先放一个Collection下的UML图：(此图是idea通过diagram功能生成的， 基于 阅读全文