本文的目录结构如下：一、LinkedHashSet 的 Javadoc 文档注释和简要说明二、LinkedHashSet 的内部实现：构造函数三、LinkedHashSet 的 add 操作和 remove 操作一、LinkedHashSet 的 Javadoc 文档注释和简要说明 还是以官方 javadoc 作为参考进行说明：LinkedHashSet 是 Set 接口的 hash table 和 linked list 实现，而且迭代顺序可预测（按照元素的插入顺序），实际上 LinkedHashSet 继承了 HashSet，内部使用了 LinkedHashMap ...
在JDK1.6，JDK1.7中，HashMap采用位桶+链表实现，即使用链表处理冲突，同一hash值的链表都存储在一个链表里。但是当位于一个桶中的元素较多，即hash值相等的元素较多时，通过key值依次查找的效率较低。而JDK1.8中，HashMap采用位桶+链表+红黑树实现，当链表长度超过阈值（8）时，可能会将链表转换为红黑树，这样大大减少了查找时间。简单说下HashMap的实现原理：首先存在一个table数组，里面每个元素都是一个node链表，当添加一个元...
集合是个庞大的家族。层次关系如下：（图片取自：https://www.cnblogs.com/leeplogs/p/5891861.html） 经常用List集合来存取数据，底层代码是怎么写的呢，开始看看，简单分析一下。publicinterface List<E> extends Collection<E>{} List是个泛型接口，继承Collection，看一下Collection。publicinterface Collection<E> extends Iterable<E> {}Collection继承Iterable<E>。一、IterableIterable<T>接口的作用呢，也就是...
前言 前两天在公司的内部博客看到一个同事分享的线上服务挂掉CPU100%的文章，让我联想到HashMap在不恰当使用情况下的死循环问题，这里做个整理和总结，也顺便复习下HashMap。直接上测试代码 由于机器配置和性能不同，测试出效果的线程数和put数量也各不相同public class HashMapInfiniteLoopTest {/*** 基于JDK1.7测试HashMap在多线程环境下假死锁的情况* JDK1.8的HashMap实现跟1.7的比较有很大的变化，已不存在这样的问题* ...
ThreadLocal内部是用一张哈希表来存储： 1staticclass ThreadLocalMap {2staticclass Entry extends WeakReference<ThreadLocal<?>> {3/** The value associated with this ThreadLocal. */ 4 Object value;5 6 Entry(ThreadLocal<?> k, Object v) {7super(k);8 value = v;9 } 10 } 11privatestaticfinalint INITIAL_CAPACITY = 16; 12private Entry[] table; 13privateint ...
Atitit.提升稳定性-----分析内存泄漏PermGen OOM跟解决之道...java 1. 内存区域的划分 12. PermGen内存溢出深入分析 13. PermGen OOM原因总结 24. 常见的类加载器和类型卸载的可能性总结 25. PermGen内存溢出的应对措施 36. 第二种就是使用oracle的BEA JDK，因为这个里面的JVM没有PermGen space 37. 参考 3 1. 内存区域的划分java的内存泄漏基本上按照内存区域的划分可以分为：1 堆（heap）内存泄漏：大家都比较熟悉2 栈（stack）内...
一、前言不知道哪位古人说：人生三大境界。第一境界是：看山是山看水是水；第二境界是看山不是山看水不是水；第三境界：看山还是山看水还是水。 其实我想对于任何一门技术的学习都是这样。 形而上下者为之器，形而上者为之道。一直很喜欢自己大一的高数老师，老师是老教授了，他讲数学，会引申到建筑学，计算机科学，以及哲学再到生活中的常识。也能从其他学科、日常生活中，提取出数学的概念。我想，这就是形而上者了。 不胜望之 ...
java内存分析:一般来说:(技术有限,仅供参考)final String F = "hahah"; String str = "hahah"; static String st = "hshah";①常量,字面量,静态字面量都是存储在方法区的Person p = new Person("zhang",16); int[] a = new int[3];②引用类型变量,变量的引用在栈里,在堆里开辟存储空间 --- -- - - ---- ---- --- -- -- -- --- -- --- ---- -- -- -截图为牛客网看到的一个回答者的回答@colala原文：https://www.cnblogs....
关于Java中的动态代理，我们首先需要了解的是一种常用的设计模式--代理模式，而对于代理，根据创建代理类的时间点，又可以分为静态代理和动态代理。 一、代理模式 代理模式是常用的java设计模式，他的特征是代理类与委托类有同样的接口，代理类主要负责为委托类预处理消息、过滤消息、把消息转发给委托类，以及事后处理消息等。代理类与委托类之间通常会存在关联关系，一个代理类的对象与一个委托类的对象关联，代理类的对象本身...
LinkedList的特点非线程安全支持序列化双向链表成员变量transient int size = 0;transient Node<E> first; // 指向第一个元素transient Node<E> last; // 指向最后一个元素链表结点，三个属性：元素、上一结点、下一结点privatestaticclass Node<E> {E item;Node<E> next;Node<E> prev;Node(Node<E> prev, E element, Node<E> next) {this.item = element;this.next = next;this.prev = prev;} } 基本方法增 addpublicboolean add(...
首先放上参考链接，博主分析比较细致：https://fangjian0423.github.io/2016/03/22/java-threadpool-analysis/1. 首先必须清楚这么几个常量，主要思想是用一个int型表示线程池状态及数量，用int高三位表示状态，低29位表示线程数，所以，线程池最大线程数为 ：1 << 29 - 1 而不是 1 << 32 - 1。2. 基于以上基础，线程池状态可以用 当前线程所表示的数字 c & ~((1 << 29) - 1) 可得线程状态， 当前线程所表示的数字 c & (1 << 29) -...
1.大致来说java虚拟机分为:堆 栈栈在数据结构就是那个先进后出的栈。堆...这名字我一听就觉得大..毕竟我们形容东西多又没什么大多的组织的时候就是一堆一堆的....(原谅我发散性的思维，我是妹子...这样能理解我的思维么？)栈是跟着线程走的。一个线程一个栈。一个方法一个栈帧（搞个这么专业的名字，其实就是一个方法的元数据包，比如记录了这个方法的名字，哪一行，参数，返回。。等等等，你就想象下，你是虚拟机，你要执行个方法...
欢迎关注我的公众号“彤哥读源码”，查看更多源码系列文章, 与彤哥一起畅游源码的海洋。简介TreeMap使用红黑树存储元素，可以保证元素按key值的大小进行遍历。继承体系TreeMap实现了Map、SortedMap、NavigableMap、Cloneable、Serializable等接口。SortedMap规定了元素可以按key的大小来遍历，它定义了一些返回部分map的方法。public interface SortedMap<K,V> extends Map<K,V> {// key的比较器Comparator<? super K> comparator(...
前言进程是操作系统进行资源分配和调度的基本单位，线程是操作系统能够进行运算调度的最小单位，一个进程可以有很多线程，每个线程并行执行不同的任务，java中的线程就是Thread类。简单使用public class Client {public static void main(String[] args) {Thread testThread = new Thread(() -> {System.out.println(Thread.currentThread().getName() + " is running");});testThread.setName("TestThread");testThread.start();S...
Java的异步编程是一项非常常用的多线程技术。之前通过源码详细分析了ThreadPoolExecutor《你真的懂ThreadPoolExecutor线程池技术吗？看了源码你会有全新的认识》。通过创建一个ThreadPoolExecutor，往里面丢任务就可以实现多线程异步执行了。但之前的任务主要倾向于线程池，并没有讲到异步编程方面的内容。本文将通过介绍Executor+Future框架（FutureTask是实现的核心），来深入了解下Java的异步编程。万事从示例开始，我们先通过示...