lfnoming的博客

线性结构 特点：数据元素之间存在一对一的线性关系 顺序存储方式//链式存储方式 1，存储元素是连续的，如数组 2，链表的存储元素不一定是连续的 非线性结构 多维数组，树结构 第一个数据结构：稀疏数组 业务需求：元素的二维数组有很多没有意义的数据，因此将原数组压缩 稀疏数组第一行永远存储原数组的行值、列值、有效数据个数 第二个数据结构：队列 先进先出 类似于银行取号排队处理业务 环形队列 注意一个取模的过程 空 rearfront 满 (rear+1)%maxsizefront 后移 rear=(rear+1

源码: private final char value[] private final byte value[] String 底层一开始是char类型数组 现在改版了byte类型 是因为char一个字符占两个字节，byte只占一个，极大简化了空间。 jdk1.8及以前String使用的是char数组，jdk1.9及以后使用的是byte数组 代码中有final，所以字符串长度不可以改变，但是可以通过反射调用的方法，改变字符串内容 代码：final char value[] = {‘2’,‘12’};

Integer类 属于基本类型int的包装类，之所以有包装类的出现，是因为基本类型一但确定，值是不可变的，所以将八大基本数据类型转换为包装类，方便调用。 Integer源码中 integer 的缓冲区值范围在-128~127 一旦超过界限，那么就会在堆中新建一个Integer实例。Integer类中有一个缓存方法valueof()。 Integer i1 = 127; Integer i2=127; System.out.println(i1i2) //是真值 结果为true Integer i3=128;