ArrayList集合的底层使用数组实现的
数组的特点是 :
读取快 ; 插入删除慢
链表的特点相反 ：
读取慢，因为需要内存不是连续的，需要找到头节点，顺序遍历;
但是插入删除会很快
1package com.bjsxt.collection; 2 3import java.util.ArrayList; 4import java.util.List; 5 6import sun.misc.SharedSecrets; 7 8public class MyList { 9 10 private Object[] installArr={}; 11 12 private Object[] elementData=null; 13 14 private int size=0;//记录里面到底存储了几个元素 15 16 private int installSize=10; 17 public MyList(){ 18 //比较方便，这里我这么写 19 this.elementData=new Object[installSize]; 20 } 21 22 public MyList(int sizeParam) throws Exception{ 23 if(this.size<=0){ 24 throw new Exception("越界"); 25 } 26 this.elementData=new Object[sizeParam]; 27 } 28 29 public void add(Object obj){ 30 grow();//若有必要扩容，没必要的话自己玩 31 elementData[size]=obj; 32 size++; 33 } 34 35 //移除某个元素 此处不考虑obj为null的情况 36 public void remove(Object obj){ 37 //需要遍历数组，找打他 干掉他 38 for(int i=0;i<elementData.length; i++){ 39 Object ob=elementData[i]; 40 if(ob.equals(obj)){ 41 int numMoved = size - i - 1; 42 if (numMoved > 0){ 43 //这个函数的意思 44 //第一个elementData是原来的数组 45 //第二个elementData是新的数组，这里只不过是特殊，为了不再新建一个数组就用了他自己 46 //第二个参数 的意思是 要复制元素的的起始下标 47 //第四个传参数的意思是 覆盖到新数组的 起始下标 48 //第五个参数是从原数组复制的长度是多少 49 System.arraycopy(elementData, i+1, elementData, i, 50 numMoved); 51 //此时size应该减少1个了 52 size--; 53 //到这完事了，没有，我们要把原来最后一个元素置为空才行啊 你说呢 54 //因为中间少了一个元素，最后一个元素的值没有被覆盖还在那儿呢 55 System.out.println("size的值为"+size); 56 elementData[size]=null; 57 58 } 59 break; 60 } 61 } 62 63 64 } 65 66 //扩容 67 public void grow(){ 68 if(size==elementData.length){ 69 Object[] elementDataNew=new Object[size*2+10];//规则自己定义 70 System.arraycopy(elementData, 0, elementDataNew, 0, size); 71 elementData=elementDataNew; 72 System.out.println("扩容成功，现在的数组大小为"+elementData.length); 73 } 74 } 75 76 //遍历List 77 public void whileMyList(){ 78 //相当于遍历数组 79 for(Object obj:elementData){ 80 if(obj!=null){ 81 System.out.println(obj); 82 }else{ 83 System.out.println("null"); 84 } 85 86 } 87 } 88 89 public static void main(String[] args) throws Exception { 90 91 MyList list=new MyList(); 92 93 for(int i=0;i<15;i++){ 94 list.add(i); 95 } 96 97 list.whileMyList(); 98 System.out.println("剔除一个元素"); 99 list.remove(10); 100 System.out.println("剔除一个元素后，数组长度"+list.elementData.length); 101 list.whileMyList(); 102 103 /*** 104 * list集合的底层使用数组实现的 105 * 数组的特点是 读取快 插入删除慢 106 * 107 * 链表的特点相反 ： 读取慢，因为需要内存不是连续的，需要找到头节点，顺序遍历。但是插入删除会很快 108 */ 109 110 111 112 } 113 114} 115 116`` 117====================================================` 118结束语： 119宝剑锋从磨砺出，梅花香子寒苦来。 120 121任何的付出都会有回报。 122 123V : 18612372242 欢迎指正批评
本文分享 CSDN - wangyonglin1123。
如有侵权，请联系 support@oschina.cn 删除。
本文参与“OSC源创计划”，欢迎正在阅读的你也加入，一起分享。