Vv的博客

上次说到动态数组，动态数组有个很明显的缺点，就是在增加元素、删除元素时候扩容很容易造成内存空间的浪费链表是一种链式存储的线性表，所有的元素内存地址不一定连续。链表的常见操作有：增加元素、删除元素等。增加元素：在增加元素的时候，主要是找到要插入位置的前一个节点。删除元素：同样和是找到要删除元素的上一个节点链表类的设计:class LinkedList<E>{//泛型 private int size;//链表长度 private Nod

线性表线性表是具有n个相同类型的元素的的有限序列。数组是一种类，顺序存储的线性表，所有元素的内存地址是连续的。数组的内存空间：数组有个缺点，定了以后无法修改数组的大小。动态数组java中有自带的ArrayList,这里自己写一个简易的的ArrayList类，只用来存储int类型的数据，如果想存储其他类型的数据，可以用泛型，并适当修改即可。class ArrayList{ private int size;//数组的大小 private int[] elements;//