随笔分类 -  数据结构

ThreadLocal类
摘要：虽然这个不是标准的数据结构，但是在java中还是挺重要的结构类。所以需要好好了解一下 使用 该类的使用非常简单，大概就下面的两个操作。 static final ThreadLocal<T> sThreadLocal = new ThreadLocal<T>(); sThreadLocal.set( 阅读全文
posted @ 2020-09-16 12:55 大嘤熊 阅读(235) 评论(0) 推荐(0)
java-map之TreeMap
摘要：1.1 概述 TreeMap的实现是红黑树算法的实现，所以要了解TreeMap就必须对红黑树有一定的了解： 红黑树的每个节点都只能是红色或者黑色 根节点是黑色 每个叶节点（NIL节点，空节点）是黑色的、如果一个结点是红的，则它两个子节点都是黑的、也就是说在一条路径上不能出现相邻的两个红色结点 从任一 阅读全文
posted @ 2020-08-09 10:16 大嘤熊 阅读(340) 评论(0) 推荐(0)
java-map之Hashtable
摘要：1.1 概述 HashTable也是一个散列表，它存储的内容是键值对映射。HashTable继承于Dictionary，实现了Map、Cloneable、java.io.Serializable接口。HashTable的函数都是同步的，这意味着它是线程安全的。它的Key、Value都不可以为null 阅读全文
posted @ 2020-08-09 09:56 大嘤熊 阅读(203) 评论(0) 推荐(0)
DisjointSet并查集
摘要：1.1概述 并查集是一种树形的数据结构，用于处理不交集的合并(union)及查询(find)问题。并查集可用于查询网络中两个节点的状态， 这里的网络是一个抽象的概念， 不仅仅指互联网中的网络， 也可以是人际关系的网络、交通网络等。 1.2详解 并查集的重要思想在于，用集合中的一个元素代表集合。我曾看 阅读全文
posted @ 2020-08-06 14:20 大嘤熊 阅读(135) 评论(0) 推荐(0)
SkipList跳表
摘要：1.1概述 最近看了一种数据结构叫做skipList，redis的zset用了它。Skip List是在有序链表的基础上进行了扩展，解决了有序链表结构查找特定值困难的问题，查找特定值的时间复杂度为O(logn)，他是一种可以代替平衡树的数据结构。相对于红黑树等结构而言，实现也比较简单。 1.2详解 阅读全文
posted @ 2020-08-06 13:34 大嘤熊 阅读(137) 评论(0) 推荐(0)
java-map之hashmap
摘要：1.1概述 HashMap基于Map接口实现，元素以键值对的方式存储，并且允许使用null键和null值，　因为key不允许重复，因此只能有一个键为null,另外HashMap不能保证放入元素的顺序，它是无序的，和放入的顺序并不能相同。HashMap是线程不安全的。 #1.2详解 在jdk1.7中H 阅读全文
posted @ 2020-07-29 23:25 大嘤熊 阅读(290) 评论(0) 推荐(0)
java-map之LinkedHashMap
摘要：1.1概述 在使用HashMap的时候，可能会遇到需要按照当时put的顺序来进行哈希表的遍历。通过上篇对HashMap的了解，我们知道HashMap中不存在保存顺序的机制。本篇文章要介绍的LinkedHashMap专为此特性而生。在LinkedHashMap中可以保持两种顺序，分别是插入顺序和访问顺 阅读全文
posted @ 2020-07-28 14:07 大嘤熊 阅读(278) 评论(0) 推荐(0)