Soinice的博客

为了方便大家能够更加快速地找到自己需要参考的那部分，对已经写好的文章做了相应目录，希望能够有所帮助。以后会将 这一系列放到 个人博主专栏，希望支持，如有不足欢迎留言。此专栏所有资源均来自网络或自己整理，如有侵权，请留言。未经许可，请勿转载；概述数据结构与算法（概述）：数据结构概述数据结构与算法（概述）：算法概述线性结构数据结构与算法（线性结构）：Java面向对象数组...

一个 ArrayList 就能让你面试到哭！我觉得这句话一点也不夸张。阅读本文让你彻底了解ArrayList 吧！在开始之前，我们先来简单的回顾一下ArrayList 吧！Java基础之ArrayList源码分析ArrayList 中 elementData 为什么使用 transient 修饰？ /** * The array buffer into whi...

ArrayList是Java开发中使用比较频繁的一个类，通过对源码的解读，可以了解ArrayList的内部结构以及实现方法，清楚它的优缺点，以便我们在编程时灵活运用。

void clear();从此映射中删除所有映射。 此调用返回后，Map将为空。new HashMap<>();使用默认初始容量（16）和默认加载因子（0.75）构造一个空的HashMap。Map<K,V>的clear和new的区别// 将Map放入List看一下效果，下面是代码演示方案一： public static void ma...

本文主要介绍用java数组来理解数据结构中的线性结构，对于数组的深入理解不做过多探讨，毕竟每门语言都有数组，同样数组也是最基础的，最典型的数据结构之一。主要以Java代码形式展示说明。目录Java 数组数组的基本使用数组元素的添加数组元素的删除面向对象的数组总结数组的特殊性数组为什么特殊数组是第一级对象数组的初始化Java 数组数组是最常...

目录堆内存栈内存堆栈的区别什么是堆栈堆栈的优缺点Java中的数据类型有两种一种是基本类型(primitive types)栈中数据共享另一种是包装类数据（封装数据类型）特殊的包装类数据(String)特殊的包装类数据(String)的内部工作不可变的数据类型包装类值结论与建议Java中六大存储结构寄存器（register）堆栈（sta...

接下来将继续用Java实现线性结构中另一个比较经典的结构-栈。目录栈定义基本算法栈在Java中的地位Java中堆与栈Java中在堆与栈中如何存放数据栈在Java中存储代码实现（Java）创建一个栈压入元素取出元素查看栈顶元素判断栈是否为空主方法运行结果总结栈和堆的特点栈堆栈栈是一种特殊的线性表，仅能在线性表...

本篇主要介绍查找算法中的二分法查找，由于我们之前一直用的数组开篇，所以接下来也会用数组来进行实现。对于上一篇的线性查找，效率非常低，原因也很简单，就是因为，循环遍历找元素，从头到尾。目录二分法查找定义时间复杂度空间复杂度平均查找长度算法要求比较次数代码实现（Java）总结优缺点二分法查找二分法查找适用于数据量较大时，但是数据需要先排好顺序。主...

本篇主要介绍查找算法中的线性查找，由于我们之前一直用的数组开篇，所以接下来也会用数组来进行实现。线性查找线性查找其实就是在数组当中找到某一个元素，其实说白了就是把数组所有元素都对比一次找到自己需要的元素。定义线性查找也叫顺序查找，这是最基本的一种查找方法，从给定的值中进行（轮询）搜索，从一端开始逐一检查每个元素，直到找到所需元素的过程。平均查找长度1/2(n+i) ...

数据结构 + 算法 = 程序目录数据结构一些概念什么是数据结构为什么我们需要数据结构常见的数据结构数据结构分类数据存储结构顺序存储结构链式存储结构顺序存储结构和链式存储结构的区别顺序存储结构和链式存储结构的优缺点数据逻辑结构集合结构线性结构树形结构图形结构数据结构一些概念数据结构就是研究数据的逻辑结构和物理结构以...

Interface Collection<E>里面有什么子类list和set是实现了collection接口的。Interface List<E> 可以允许重复的对象。 可以插入多个null元素。 是一个有序容器，保持了每个元素的插入顺序，输出的顺序就是插入的顺序。 常用的实现类有ArrayList、LinkedList...