paine1690的博客

Hashmap是java中非常常用的容器，在网上看见很多源码分析都是以前版本的，本文章结合JDK1.8的源码对HashMap进行简单的分析，在学习的过程中发现HashMap的源码远比前面的List要复杂的多，花了好长时间才理清关系。一、基本参数与构造函数public class HashMap extends AbstractMap implements Map, Clon

ArrayList是java集合中最常用的，基于一个数组实现的，容量可以动态增长。        ArrayList不是现成安全的，只能在单线程环境下使用。                本文以jdk1.8的源码为例，分析其实现机制。1、基本属性与构造函数        public class ArrayList extends AbstractList impl

分析完Arraylist后来看一下List的另一种实现LinkedList。LinkedList底层使用的是双向链表结构，内部类定义了节点结构，一个头结点和尾节点表示队列的开始和结尾。与ArrayList不同的是，LinkedList除了实现了List接口外，还实现了Deque接口，而Deque接口继承自Queue接口，也就是说，LinkedList还可以用来实现双端队列。        关于

Java的垃圾回收（Garbage Collection, GC）机制一直面试最常见的问题，暑假在家看了深入理解Java虚拟机一书，对着方面有了一定的了解，最近又在博客上看见别人的总结，所幸自己也试着总结一下，谈谈自己的理解。谈到垃圾回收，首先应该想到的就是三个大问题：那些内存需要回收如何回收什么时候回收了解了这三个问题，就对jvm的内存机制有了整体的了解。接下来分别讨论下这三个问题。一、哪

前几天在先笔试的时候遇到一个保留两位小数点的问题，算法很简单，但是保留小数却不知道怎么写，所以在此记录一下。Java中小数保留有很多种写法，在网上找到了几种比较常用的方法。1、String.format()这种方法应该是最好记的，把浮点数转化为字符串。 static double d=3.1415926; /* * 方法一: * String.format

由于没有学过数据库这门课，所以使用的时候很多概念都不知道，前段时间学长让我学习一下索引相关的知识，因为面试的时候会经常问道，而且当时项目也确实用到了这个问题，在此简单记录一下，以后再慢慢学习慢慢整理。我理解的数据库索引就是用空间换取时间，如果没有索引，查找数据库中某个字段的时候就会进行顺序查找直到找到符合条件的数据，如果数据量非常庞大的话，这个开销肯定是非常恐怖的，所以在某个经常进行查找排序等操作的

LinkedHashMap是前面分析过的HashMap的子类，主要的作用就是在HashMap的基础上可以保证元素的插入顺序或访问顺序，内存访问算法中很经典的LRU算法就可以基于LinkedHashMap实现，在面试中也很常见。一、基本参数与构造函数 //继承HashMap.Node，加入了before和after两个属性，用于表示双向链表中的前后结点 static class Entr