服务器之家:专注于服务器技术及软件下载分享
分类导航

PHP教程|ASP.NET教程|Java教程|ASP教程|编程技术|正则表达式|C/C++|IOS|C#|Swift|Android|JavaScript|易语言|

服务器之家 - 编程语言 - Java教程 - Java ArrayList的底层实现方法

Java ArrayList的底层实现方法

2021-06-03 13:50王小涛_同學 Java教程

今天小编就为大家分享一篇Java ArrayList的底层实现方法,具有很好的参考价值,希望对大家有所帮助。一起跟随小编过来看看吧

如下所示:

?
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
package com.soto.collection;
 
/**
 * 自己实现一个ArrayList,帮助我们更好地理解ArrayList的底层结构;
 * @author 王
 *
 */
public class SxtArrayList {
    private Object[] elementData;
    private int size;
    public int size(){
        return size;
    }
    public boolean isEmpty(){
        return size == 0;
    }
    
    
    public SxtArrayList(){
        this(10);
    }
    public SxtArrayList(int initialCapacity){
        if(initialCapacity<0){
            try {
                throw new Exception();
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
        elementData = new Object[initialCapacity]; //初始化 容量为10
            
        
    }
    public void add(Object obj){
        elementData[size++] = obj; //若超过容量了,那么..数组扩容
        if(size==elementData.length){
            //实质:搞个新数组
            Object[] newarray = new Object[size*2+1];
            //数组的copy:
            System.arraycopy(elementData, 0, newarray, 0, elementData.length);
            elementData = newarray;
            
        }
        
    }
    public Object get(int index){
        rangeCheck(index);
        return elementData[index];
    }
    public void remove(int index){
        rangeCheck(index);
        
         //删除指定位置对象,删除某位置,相当于 将后往前挪:
        int numMoved = size-index-1;
        if(numMoved>0){
            System.arraycopy(elementData, index+1, elementData, index, numMoved);
        }
    }
    public void remove(Object obj){
        for(int i=0;i<size;i++){
            if(get(i).equals(obj)){ //注意底层调用的equals方法而不是==。
                remove(i);
            }
        }
    }
    
    
    
    private void rangeCheck(int index){
        if(index<0||index>size){
            try {
                throw new Exception();
            } catch (Exception e) {
                e.printStackTrace();
            }
        }
        
        
    }
    public Object set(int index, Object obj){
        rangeCheck(index);
  Object oldValue = elementData[index];
  elementData[index] = obj;
  return oldValue;
    
    }
    public void add(int index, Object obj){
        rangeCheck(index);
        ensureCapacity(); //扩容
        System.arraycopy(elementData, index, elementData, index + 1,
    size - index);
        elementData[index] = obj;
        size++;
        
    }
    private void ensureCapacity(){
        //扩容
                if(size==elementData.length){
                    //实质:搞个新数组
                    Object[] newarray = new Object[size*2+1];
                    //数组的copy:
                    System.arraycopy(elementData, 0, newarray, 0, elementData.length);
                    elementData = newarray;
                }
    }
    
    public static void main(String[] args) {
        SxtArrayList list = new SxtArrayList(3);
        list.add("222");
        list.add("333");
        list.add("444");
        list.add("555");
        list.add("666");
        list.add("777");
        System.out.println(list.size());
        System.out.println(list.get(6));
    }
    
 
}

以上这篇Java ArrayList的底层实现方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持服务器之家。

原文链接:https://blog.csdn.net/u013511642/article/details/70952949

延伸 · 阅读

精彩推荐