java 集合
关注
分享
扫一扫
文章平均质量分 93
志哥聊技术
一线互联网研发技术倾囊相授，专注原创分享！
展开
-
集合系列(二十五) -二叉树、平衡二叉树、红黑树性能总结
二叉树，作为一种数据结构，在实际开发中，有着非常广泛的应用，尤其是以平衡二叉树、红黑树为代表，在前几篇文章中，我们详细的介绍了BST、AVL、RBT的算法以及代码实践，下面简要概括描述一下这三种树，以及它们之间的优劣。原创 2024-05-13 16:29:54 · 1012 阅读 · 0 评论 -
集合系列(二十四) -红黑树实现分析详解
本文主要是讲解红黑树的实现。原创 2024-05-11 13:54:02 · 1049 阅读 · 0 评论 -
集合系列(二十三) -平衡二叉树实现详解
平衡二叉查找树的查找思路，与二叉树是一样，每次查询的时候对半分，只查询一部分，以达到提供效率的目的，插入、删除也一样，最大的不同点：每次插入或者删除之后，需要计算节点高度，然后按需进行调整！原创 2024-05-11 13:50:02 · 903 阅读 · 0 评论 -
集合系列(二十二) -二叉树实现详解
在前面的文章中，我们对树这种数据结构做了一些基本介绍，今天我们继续来聊聊一种非常常用的动态查找树： 二叉查找树。原创 2024-04-29 16:55:05 · 800 阅读 · 0 评论 -
集合系列(二十一) -树形结构介绍
说到树这种数据结构，相信很多人首先想到的就是二叉树！不错，二叉树作为一个很重要的数据结构，在某些情况下既可以满足我们要求查询快的特点同时也可以满足插入删除也快的要求。原创 2024-04-29 16:52:53 · 873 阅读 · 0 评论 -
集合系列(二十) -HashMap多线程下使用时会死循环详解
关于这个问题，很多年前，在淘宝内网里就有很多的程序员发过这种帖子说一个CPU 被100%了，原因竟是多线程环境下使用 HashMap 造成的死循环，并且这个事发生了很多次。原创 2024-04-11 13:48:46 · 1130 阅读 · 0 评论 -
集合系列(十九) -List与数组互转操作介绍
通过 Arrays.asList(strArray) 方式，将数组转换List，但不能对List增删，只能查改，否则抛异常。原创 2024-04-11 13:46:12 · 615 阅读 · 0 评论 -
集合系列(十八) -List集合移除元素的坑点总结
List集合移除元素的坑点总结原创 2024-04-01 10:06:11 · 683 阅读 · 0 评论 -
集合系列(十七) -List集合移除元素相关的操作介绍
在实际开发的时候，我们经常会碰到这么一个困难：一个集合容器里面有很多重复的对象，里面的对象没有主键，但是根据业务的需求，实际上我们需要根据条件筛选出没有重复的对象。原创 2024-04-01 10:04:25 · 863 阅读 · 0 评论 -
集合系列(十六) -集合知识回顾整理
在 Java 集合框架中，数据结构和算法可以说在里面体现的淋淋尽致，这一点可以从我们之前对各个集合类的分析就可以看的出来，如动态数组、链表、红黑树、Set、Map、队列、栈、堆等！原创 2024-03-27 11:10:46 · 983 阅读 · 0 评论 -
集合系列(十五) -CopyOnWriteArrayList详解
CopyOnWriteArrayList 实际上是 ArrayList 一个线程安全的操作类！原创 2024-03-27 11:00:04 · 1406 阅读 · 0 评论 -
集合系列(十四) -ConcurrentHashMap详解
下面我们一起来聊聊 ConcurrentHashMap 这个类！原创 2024-03-25 11:10:25 · 998 阅读 · 0 评论 -
集合系列(十三) -红黑树实现分析详解
JDK1.8最重要的就是引入了红黑树的设计（当冲突的链表长度超过8个的时候），为什么要这样设计呢？好处就是避免在最极端的情况下冲突链表变得很长很长，在查询的时候，效率会非常慢。原创 2024-03-25 11:07:42 · 782 阅读 · 0 评论 -
集合系列(十二) -PriorityQueue详解
在上一章节中，陆续的介绍到 ArrayDeque 和 LinkedList 的数据结构和算法实现，今天咱们来介绍一下PriorityQueue 这个类，一个特殊的优先级队列。如果有理解不当之处，欢迎指正。原创 2024-03-21 09:26:42 · 1124 阅读 · 0 评论 -
集合系列(十一) -ArrayDeque详解
关于 LinkedList 实现类，在之前的文章中已经有所介绍，今天咱们来介绍一下 ArrayDeque 这个类，如果有理解不当之处，欢迎指正。原创 2024-03-21 09:25:48 · 1184 阅读 · 0 评论 -
集合系列(十) -Set接口详解
关于 Set 接口，在实际开发中，其实很少用到，但是如果你出去面试，它可能依然是一个绕不开的话题。原创 2024-03-20 09:54:56 · 1350 阅读 · 0 评论 -
集合系列(九) -Properties详解
在上一章节中，咱们介绍到 Hashtable 的数据结构和算法实现，在 Java 中其实还有一个非常重要的类Properties，它继承自 Hashtable，主要用于读取配置文件。原创 2024-03-20 09:53:10 · 1087 阅读 · 0 评论 -
集合系列(八) -Hashtable详解
本文主要从数据结构和算法层面，探讨 Hashtable 的实现，如果有理解不当之处，欢迎指正。原创 2024-03-19 09:53:30 · 973 阅读 · 0 评论 -
集合系列(七) -WeakHashMap详解
本文主要从数据结构和算法层面，探讨 WeakHashMap 的实现。原创 2024-03-19 09:52:22 · 1260 阅读 · 0 评论 -
集合系列(六) -IdentityHashMap详解
应该有很多人不知道 IdentityHashMap 的存在，其中不乏工作很多年的 Java 开发者，本文主要从数据结构和算法层面，探讨 IdentityHashMap 的实现。原创 2024-03-18 11:03:15 · 1914 阅读 · 0 评论 -
集合系列(五) -TreeMap详解
本文主要从数据结构和算法层面，探讨TreeMap的实现。原创 2024-03-18 11:01:25 · 1881 阅读 · 0 评论 -
集合系列(四) -LinkedHashMap详解
本文主要从数据结构和算法层面，探讨LinkedHashMap的实现。原创 2024-03-15 13:34:16 · 1053 阅读 · 0 评论 -
集合系列(三) -HashMap详解
关于HashMap，一直都是一个非常热门的话题，只要你出去面试，我保证一定少不了它！原创 2024-03-15 11:52:41 · 1069 阅读 · 0 评论 -
集合系列(二) -List接口详解
List 的数据结构就是一个序列，存储内容时直接在内存中开辟一块连续的空间，然后将空间地址与索引对应。原创 2024-03-15 11:48:42 · 1002 阅读 · 0 评论 -
集合系列(一) -集合框架简介
Java集合就像一种容器，可以把多个对象（实际上是对象的引用，但习惯上都称对象）“丢进”该容器中。从Java 5 增加了泛型以后，Java集合可以记住容器中对象的数据类型，使得编码更加简洁、健壮。原创 2024-03-15 11:46:08 · 1008 阅读 · 0 评论