JDK8源码阅读之Collection及相关方法

【JDK8源码阅读之Collection及相关方法】的更多相关文章

JDK8源码阅读之Collection及相关方法

最近面试总会被问到JDK8中的一些新特性,所以闲下来抽时间看了一下8的源码,目前主要看的是数据结构部分,特此记录一下. 新增函数式接口,实现该接口的可以直接用lambda表达式. default和static关键字修饰接口中的方法,可以在方法中写实现.下方是Collection接口中实现的一个方法. default Spliterator<E> spliterator() { return Spliterators.spliterator(this, 0); } Collection接口新增了…

JDK源码阅读之Collection

源码版本:JDK 1.7. 集合 Collection,根据已知的内容可以知道有List.Set.Map(严格说,Map不属于Collection)等大类. 先查看 Collection, public interface Collection<E> extends Iterable<E> JDK说明如下: /** * The root interface in the <i>collection hierarchy</i>. A collection *…

JDK源码阅读(三) Collection<T>接口,Iterable<T>接口

package java.util; public interface Collection<E> extends Iterable<E> { //返回该集合中元素的数量 int size(); //判断该集合中元素是否为空 size() == 0 boolean isEmpty(); boolean contains(Object o); Iterator<E> iterator(); Object[] toArray(); <T> T[] toArray…

源码阅读之HashMap(JDK8)

概述 HashMap根据键的hashCode值存储数据,大多数情况下可以直接定位到它的值,因而具有很快的访问速度,但遍历顺序却是不确定的. HashMap最多只允许一条记录的键为null,允许多条记录的值为null.HashMap非线程安全,即任一时刻可以有多个线程同时写HashMap,可能会导致数据的不一致. 内部结构在jdk8中,HashMap处理“碰撞”增加了红黑树这种数据结构,当碰撞结点较少时,采用链表存储,当较大时(>8个),采用红黑树(特点是查询时间是O(logn))存储(有一个阀…

源码阅读之LinkedList（JDK8）

inkedList概述 LinkedList是List和Deque接口的双向链表的实现.实现了所有可选列表操作,并允许包括null值. LinkedList既然是通过双向链表去实现的,那么它可以被当作堆栈.队列或双端队列进行操作.并且其顺序访问非常高效,而随机访问效率比较低. 注意,此实现不是同步的. 如果多个线程同时访问一个LinkedList实例,而其中至少一个线程从结构上修改了列表,那么它必须保持外部同步.这通常是通过同步那些用来封装列表的对象来实现的.但如果没有这样的对象存在,则该列表…

源码阅读之ArrayList（JDK8）

ArrayList概述 ArrayList是一个的可变数组的实现,实现了所有可选列表操作,并允许包括 null 在内的所有元素.每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组的大小.它总是至少等于列表的大小.随着向ArrayList中不断添加元素,其容量也自动增长.自动增长会带来数据向新数组的重新拷贝,因此,如果可预知数据量的多少,可在构造ArrayList时指定其容量.在添加大量元素前,应用程序也可以使用ensureCapacity操作来增加ArrayList实例的容…