摘要：
LinkedList集合： 1：数组和List、ArrayList集合都有一个重大的缺陷，就是从数组的中间位置删除或插入一个元素需要付出很大的代价，其原因是数组中处于被删除元素之后的所有元素都要向数组的前端移动。 2：LinkedList（底层是由链表实现的）基于链表的数据结构，很好的解决了数组删除 阅读全文
摘要：
动态数组有明显的缺点：可能会造成内存的浪费(例如我,开了一个10的内存,只是存了5个，就有五个浪费了) 引入问题：是否可以用多少申请多少？ 链表(linkList)可以链表是一种链式存储的线性表,所有元素的内存地址,不一定是连续的链表是一种常见的数据结构,在每一个节点中,存储下一个节点的指针 链表中 阅读全文
摘要：
线性表是最基本，最简单，也是最常用的一种数据结构,一个线性表是n个具有相同特性的数据元素的有序数列。 一串冰糖葫芦,一串珍珠项链,一列火车 数据是按照顺序存储在连续位置的存储器(内存)中的 一旦New了一个数组，他就是一段连续的空间 https://www.bilibili.com/video/BV 阅读全文
摘要：
算法是指用来操作数据,解决程序问题的一组方法。 如何去衡量不同算法之间的优劣势呢？2：事前分析估算 在计算机程序编制前，依据统计方法对算法进行估算。 1：事后统计法(依赖硬件环境和数据规模的影响) 通过统计,监控,利用计算机计时器对不同算法的运行时间进行比较，从而确定算法的效率高低，但是有非常大的局 阅读全文