2020年04月_Woo_home

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创谈谈 ArrayBlockingQueue 的使用

文章目录什么是 BlockingQueue？简介定义操作分解添加元素移除元素动画演示抛出异常IllegalStateExceptionadd(E e)NoSuchElementException特殊值offer(E e)poll()阻塞超时什么是 BlockingQueue？简介 BlockingQueue 是由数组支持的有界阻塞队列。此队列对元素FIFO（先进先出）进行排序。队列的开...

2020-04-25 09:58:53 8289

文章目录什么是 CopyOnWriteArrayList？CopyOnWriteCopyOnWriteArrayList 的实现原理add(E e) 方法getArray()setArray(Object[] a)什么是 CopyOnWriteArrayList？CopyOnWriteArrayList 我们可以拆分为两个词来理解，一个是 CopyOnWrite，一个是 ArrayList，A...

2020-04-16 10:05:34 3785

原创解决 ArrayList 的线程不安全

文章目录前文为什么说 ArrayList 是线程不安全的？故障现象导致原因解决方法优化速度前文ArrayList 的使用方法深入理解 ArrayList 深入理解 LinkedList深入理解 Vector为什么说 ArrayList 是线程不安全的？看过我之前写的深入理解 ArrayList 的朋友们应该都知道 ArrayList 是线程安全的，但是为什么说 ArrayList 是...

2020-04-12 10:54:22 3305 1

原创 fail-fast 与 fail-safe 的区别

文章目录什么是 fail-fast？原理使用场景什么是 fail-safe？原理fail-safe 有什么缺点吗？使用场景什么是 fail-fast？fail-fast（快速失败）是在用迭代器遍历一个集合对象时，如果遍历过程中对集合对象的内容进行了修改（增加、删除、修改），则会抛出 ConcurrentModificationException 异常原理迭代器在遍历的时候直接访问集合中的内...

2020-04-11 10:36:23 2831

原创树结构 —— 二叉树的概述

文章目录什么是二叉树？二叉树的定义满二叉树什么是满二叉树定义完全二叉树什么是完全二叉树？什么是二叉树？在计算机科学中，二叉树（英语：Binary tree）是每个节点最多只有两个分支（即不存在分支度大于2的节点）的树结构。通常分支被称作“左子树”或“右子树”。二叉树的分支具有左右次序，不能随意颠倒二叉树的定义任何一个节点的子节点数量都不超过 2有左节点和右节点（不能随意颠倒）左边...

2020-04-07 10:17:04 2798

原创树结构概述

文章目录什么是树结构？简介为什么要使用树结构？树的基本概念根节点双亲节点路径节点的度节点的权叶子节点子树层树的高度森林什么是树结构？树是一种重要的非线性数据结构，直观地看，它是数据元素（在树中称为结点）按分支关系组织起来的结构，很象自然界中的树那样简介树结构在客观世界中广泛存在，如人类社会的族谱和各种社会组织机构都可用树形象表示。树在计算机领域中也得到广泛应用，如在编译源程序如下时，可用树...

2020-04-06 10:26:50 5141