随笔分类 -  数据结构

数据结构---Java---ConcurrentHashMap---jdk8
该文被密码保护。

posted @ 2020-11-23 15:23 anpeiyong 阅读(0) 评论(0) 推荐(0) 编辑

数据结构---B树、B+树
摘要:1、概述 1.1、包含 文件数据区 + 索引表(指示 逻辑记录 与 物理记录 对应关系的表) 的文件 称为 索引文件; 2、B树 2.1、特性: a,树中每个结点至多有m棵子树; b,若根结点不是叶子结点,则至少有2棵子树; c,除根之外的所有非终端结点 至少有[m/2]棵子树; d,所有 非终端结 阅读全文

posted @ 2020-03-24 10:32 anpeiyong 阅读(231) 评论(0) 推荐(0) 编辑

数据结构---Java---String、StringBuilder、StringBuffer
摘要:1、概述 1.1 String:不可变字符串 String的存储位置: String s1="a"; String s2="a"; String s3=new String("a"); System.out.println(s1==s2);//true System.out.println(s1== 阅读全文

posted @ 2019-06-26 12:25 anpeiyong 阅读(504) 评论(0) 推荐(0) 编辑

数据结构---红黑树
摘要:1、为什么需要红黑树? 普通的二叉树可以快速的插入、删除、查找数据项,但是这仅针对插入随机数据项;如果插入的是有序数据项,则非常慢; 正序排列:树的左子树都为空 倒序排列:树的右子树都为空 有序数据的插入为非平衡树、无序数据的插入为平衡树; 2、概述 1.1 红黑树: 1.1.1 是一颗二叉树,在每 阅读全文

posted @ 2019-03-05 14:03 anpeiyong 阅读(141) 评论(0) 推荐(0) 编辑

数据结构---Java---HashMap---JDK1.8
该文被密码保护。

posted @ 2019-02-22 14:07 anpeiyong 阅读(67) 评论(0) 推荐(0) 编辑

数据结构---Java---ArrayList
摘要:public class ArrayList<E> extends AbstractList<E> implements List<E>, RandomAccess, Cloneable, java.io.Serializable{ //初始容量10 private static final int 阅读全文

posted @ 2019-02-22 11:01 anpeiyong 阅读(188) 评论(0) 推荐(0) 编辑

数据结构---van Emde Boas树
摘要:。。。 阅读全文

posted @ 2019-01-10 15:31 anpeiyong 阅读(237) 评论(0) 推荐(0) 编辑

导航

< 2025年2月 >
26 27 28 29 30 31 1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 1
2 3 4 5 6 7 8
点击右上角即可分享
微信分享提示