ArrayList Vector CopyOnWriteArrayList LinkedList HashMap ConcurrentHashMap LinkedHashMap 使用场景 随机访问 ArrayList的线程安全版 读多写少,写加锁,写操作在复制的数组上进行,会导致数据不一致,存在 添加删除更快 映射 线程安全的HashMap 保证插入次序或者LRU次序的HashMap 底层实现 数组 数组 数组 双向链表 数组+链表/红黑树(链表长度大于8时) 数组+链表/红黑树 数组+链表…

为什么要使用lambda表达式 从函数式接口说起 理解Functional Interface(函数式接口)是学习Java8 lambda表达式的关键所在. 函数式接口的定义其实很简单:任何接口,如果只包含唯一一个抽象方法,那么它就是一个函数式接口.对于函数式接口,我们可以通过lambda表达式来创建该接口的对象. 为了让编译器帮助我们确保一个接口满足函数式接口的要求,也就是说有且仅有一个抽象方法.Java8提供了@FunctionalInterface注解.举个简单的例子,Runnable接口…

源码详解系列均基于JDK8进行解析 说明 在Java容器详解系列文章的最后,介绍一个相对特殊的成员:WeakHashMap,从名字可以看出它是一个 Map.它的使用上跟HashMap并没有什么区别,所以很多地方这里就不做过多介绍了,可以翻看一下前面HashMap中的内容.本篇主要介绍它与HashMap的不同之处. WeakHashMap 特殊之处在于 WeakHashMap 里的entry可能会被垃圾回收器自动删除,也就是说即使你没有调用remove()或者clear()方法,它的entry也可…

今天来看看Map家族的另一名大将——TreeMap.前面已经介绍过Map家族的两名大将,分别是HashMap,LinkedHashMap.HashMap可以高效查找和存储元素,LinkedHashMap可以在高效查找的基础上对元素进行有序遍历,那么TreeMap又有什么特点呢?别急别急,看完这篇你就知道了. 本篇主要从以下几个方面对TreeMap进行介绍: 1.TreeMap的特性以及使用栗子 2.TreeMap继承结构简介 3.TreeMap源码分析 本篇预计食用10分钟,请各位食客合理分配时…

1.lambda表达式 Java8最值得学习的特性就是Lambda表达式和Stream API,如果有python或者javascript的语言基础,对理解Lambda表达式有很大帮助,因为Java正在将自己变的更高(Sha)级(Gua),更人性化.--------可以这么说lambda表达式其实就是实现SAM接口的语法糖. lambda写的好可以极大的减少代码冗余,同时可读性也好过冗长的内部类,匿名类. 先列举两个常见的简化(简单的代码同样好理解) 创建线程 排序 lambda表达式配合Jav…

今天来介绍一个不太常见也不太常用的类——ArrayDeque,这是一个很不错的容器类,如果对它还不了解的话,那么就好好看看这篇文章吧. 看完本篇,你将会了解到: 1.ArrayDeque是什么? 2.ArrayDeque如何使用? 3.ArrayDeque的内部结构是怎样的? 4.ArrayDeque的各个方法是如何实现的? 5.ArrayDeque是如何扩容的? 6.ArrayDeque的容量有什么限制? 7.ArrayDeque和LinkedList相比有什么优势? 8.ArrayDeque…

今天要说的是Collection族长下的三名大将之一,List,Set,Queue中的List,它们都继承自Collection接口,所以Collection接口的所有操作,它们自然也是有的. List,Set,Queue,分别是列表,集合,队列的意思,代表着Collection家族下的三种不同的势力,它们各有所长,也各有所短,就像骑兵,步兵和水兵,各有各的优势,并没有谁一定比谁更好的说法,合适的才是最好的.接下来,将会分别介绍这三名大将,从中你也会看到它们各自的特点. 本篇先来介绍一下List…

本文转自http://www.cnblogs.com/aoeiuv/p/5911692.html 1.lambda表达式 Java8最值得学习的特性就是Lambda表达式和Stream API,如果有python或者javascript的语言基础,对理解Lambda表达式有很大帮助,因为Java正在将自己变的更高(Sha)级(Gua),更人性化.--------可以这么说lambda表达式其实就是实现SAM接口的语法糖. lambda写的好可以极大的减少代码冗余,同时可读性也好过冗长的内部类,匿…

一.STL容器类 STL(Standard Template Library)的六大组件:容器(containers).迭代器(iterators).空间配置器(allocator).配接器(adapters).算法(algorithms).仿函数(functors)六个部分.其交互关系:容器通过空间配置器取得数据存储空间,空间配置器通过迭代器存取容器的内容,仿函数可以协助空间配置器完成不同的策略变化,配接器可以修饰或套接仿函数.         C++中的容器类包括"顺序存储结构"和…

今天要介绍的是基础容器类(为了与并发容器类区分开来而命名的名字)中的另一个成员——PriorityQueue,它的大名叫做优先级队列,想必即使没有用过也该有所耳闻吧,什么?没..没听过?emmm...那就更该认真看看了. 通过本篇你将了解到: 1.PriorityQueue是什么? 2.PriorityQueue的内部结构是什么? 3.二叉堆.大顶堆.小顶堆分别是什么?有什么特性? 4.小顶堆是如何实现的,如何用数组表示? 5.小顶堆的删除.插入操作是如何进行的? 6.PriorityQueue…