网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
定义接口MyList
package com.tianju.book.jpa.mlist;
/\*\*
\* 手工打造ArrayList
\*/
public interface MyList<T> {
/\*\*
\* 增加一个元素,涉及到容量的变化
\*/
void add(T t);
/\*\*
\* 根据索引删除元素
\* @param index 要删除元素的索引,超过索引?索引不存在?
\*/
void remove(int index);
/\*\*
\* 根据索引修改一个元素
\* @param index 要修改的索引
\* @param t 修改的值
\*/
void set(int index,T t);
/\*\*
\* 根据索引获取元素
\* @param index 索引
\* @return 获取的元素
\*/
T get(int index);
int size();
String toString();
}
写ArrayList的实现类
增加元素
- 如果放不下怎么办?如何扩容?
- 扩容后如何操作?
扩容:每次为原来的1.5倍
如果放不下,就扩容;
扩容后把原来的数据一个一个再放回去;
删除元素
源码分析
- 删除头部,尾部,中间——最一般的就是中间元素被删除;
- 此时需要跳过被删除的元素,把没有被删除的放回去;
package com.tianju.book.jpa.mlist;
public class MyArrayList<T> implements MyList<T> {
private int size; // 不写初始值为0
private Object[] elementData = new Object[5]; // 自己的ArrayList的默认大小是5
@Override
public void add(T t) {
// 如果放不下就要扩容
if (size+1>=elementData.length){
// >> 位运算,右移相当于除以2,所以新的长度是原来的1.5倍
int newLen = elementData.length + (elementData.length>>1);
// 这里相当于新建一个数组,把原来的一个一个放进去,然后把elementData指向新的数组
// elementData = Arrays.copyOf(elementData, newLen); // arrays工具类的实现
Object[] newElementData = new Object[newLen];
for(int i=0;i<elementData.length;i++){
newElementData[i] = elementData[i];
}
elementData = newElementData;
System.out.println("扩容后长度"+elementData.length);
}
elementData[size] = t;//把新的元素放过来
size = size + 1; // 新的size比原来加1
}
@Override
public void remove(int index) {
// 删除怎么搞?
// 删除头部?尾部?中间?
// 这里采用新建一个数组,跳过要删除的那个元素,一个一个再放回去
Object[] newElementData = new Object[elementData.length]; // 和原来大小一样
int j = 0; // 新的索引
for (int i=0;i<size;i++){
if (i==index){
System.out.println(index+"跳过: "+elementData[i]);
continue;
}
newElementData[j] = elementData[i];
j++; // 跳过被删除的那个索引
}
elementData = newElementData; // 再指向新的数组
size--; // 删除元素后size-1
}
@Override
public void set(int index, T t) {
// 修改的复杂度为O(1)
if (index>=size){
throw new IndexOutOfBoundsException("索引越界");
}
elementData[index] = t;
}
@Override
public T get(int index) {
// 根据索引获取元素的复杂度也为O(1)
// 需要判断索引是不是超了
if (index>=size){
throw new IndexOutOfBoundsException("索引越界");
}
return (T) elementData[index];
}
@Override
public int size() {
return this.size;
}
@Override
public String toString(){
String str ="[";
for (int i =0;i<size;i++){
str += elementData[i] + ",";
}
str +="]";
return str;
}
}
写测试类进行测试
网上学习资料一大堆,但如果学到的知识不成体系,遇到问题时只是浅尝辄止,不再深入研究,那么很难做到真正的技术提升。
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!
,那么很难做到真正的技术提升。**
一个人可以走的很快,但一群人才能走的更远!不论你是正从事IT行业的老鸟或是对IT行业感兴趣的新人,都欢迎加入我们的的圈子(技术交流、学习资源、职场吐槽、大厂内推、面试辅导),让我们一起学习成长!