数据结构
学习数据结构
我这不是胖我是幸福肥
既然选择了远方,便只顾风雨兼程。
展开
-
实现稀疏数组
package com.ww.dataStructure.array;import org.junit.Test;import java.io.*;/** * 稀疏数组:稀疏数组可以看做是压缩版的普通数组,这里说的普通数组是指无效数据量远大于有效数据量的数组。 * <p> * 为什么要对普通数组进行压缩存储呢? * - 原数组中存在大量的无效数据,占据了大量的存储空间,真正有用的数据却少之又少。 * - 压缩存储可以节省存储空间以避免资源不必要的浪费,在数据序列化到磁盘时,原创 2021-07-19 16:11:10 · 71 阅读 · 0 评论 -
实现一个支持动态扩容的数组
package com.ww.dataStructure.array;/** * 实现一个支持动态扩容的数组 * * @author: Sun * @create: 2021-04-23 15:23 * @version: v1.0 */public class DynamicArray { // 源数组 private int[] data; // 数组中的元素个数 private int count; /** * 查找指定索引对应的原创 2021-07-19 16:06:26 · 137 阅读 · 0 评论 -
实现大小固定的有序数组并支持增删改查操作
package com.ww.dataStructure.array;/** * 实现一个大小固定的有序数组,支持动态增删改操作 * * @author: Sun * @create: 2021-04-23 15:23 * @version: v1.0 */public class StaticArray { // 源数组 private int[] data; // 数组中的元素个数 private int count; /** *原创 2021-07-19 15:48:55 · 246 阅读 · 0 评论