摘要:
LinkedList是Java List类型的集合类的一种实现,此外,LinkedList还实现了Deque接口。本文基于Java1.8,对于LinkedList的实现原理做一下详细讲解。 (Java1.8源码:http://docs.oracle.com/javase/8/docs/api/) 一 阅读全文
摘要:
1. 概述 关于Java集合的小抄中是这样描述的: 以数组实现。节约空间,但数组有容量限制。超出限制时会增加50%容量,用System.arraycopy()复制到新的数组,因此最好能给出数组大小的预估值。默认第一次插入元素时创建大小为10的数组。 按数组下标访问元素—get(i)/set(i,e) 阅读全文
摘要:
ArrayList是Java List类型的集合类中最常使用的,本文基于Java1.8,对于ArrayList的实现原理做一下详细讲解。 (Java1.8源码:http://docs.oracle.com/javase/8/docs/api/) 一、ArrayList实现原理总结 ArrayList 阅读全文
摘要:
一、Java中的hashCode和equals 1、关于hashCode 再归纳一下就是hashCode是用于查找使用的,而equals是用于比较两个对象的是否相等的。 以下对hashCode的解读摘自其他博客: 2、关于equals 1.equals和 用于比较引用和比较基本数据类型时具有不同的功 阅读全文
摘要:
第一种: Map map = new HashMap(); Iterator iter = map.entrySet().iterator(); while (iter.hasNext()) { Map.Entry entry = (Map.Entry) iter.next(); Object ke 阅读全文