容器
容器类似于数组,有些容器就是用数组实现的,但是容器相较于数组有许多优势,它(容器是类)不仅封装着许多实用的方法,而且不用像数组那样,事先定义好大小。当要存放的对象事先不知道数量时,例如用户管理系统,用容器更方便。
分类
——Collection :是最终的接口,下面有两个接口,分别是Set和List。
————Set:接口,里面的对象没有顺序,不可重复
——————HashSet:容器
————List:接口,里面的对象有顺序,可以重复(equals()为true)
——————ArrayList:容器,用数组实现
——————LinkedList:容器,用链表实现
——Map:接口
————HashMap:容器,键值对。
代码
为了更好的理解ArrayList,对着视频敲了ArrayList里面常用的方法。虽然跟源代码有出入,但是逻辑是相同的。(数组可以存的,容器都可以存,下面为了方便,之说对象)
类里面的变量:
private Object[] elementData;
private int size;
/**
* 默认长度
*/
public static final int DEFALT_CAPACITY = 10;
构造函数
当没有参数时,构造一个默认长度(10)的数组。当有参数时,判断参数值是否正确,小于零:抛出错误,等于零:构造默认长度的数组,其他情况:构造参数长度的数组。
/**
* 无参数构造器,初始化一个默认长度的数组
*/
public myArrayList() {
elementData = new Object[DEFALT_CAPACITY];
}
/**
* 有参数的构造器,初始化capacity长度的数组
* @param capacity 数组长度
*/
public myArrayList(int capacity) {
if(capacity < 0) {
throw new RuntimeException("给定长度不合法:" + capacity);
}else if(capacity == 0) {
elementData = new Object[DEFALT_CAPACITY];
}else {
elementData = new Object[capacity];
}
}
getSize()和isEmpty()
这两个方法很简单,getSize()返回size值,isEmpty()判断size是否为零。
/**
* 返回容器大小
* @return 容器大小
*/
public int getSize() {
return size;
}
/**
* 返回容器是否为空
* @return 是否为空
*/
public boolean isEmpty() {
if(size == 0) return true;
else return false;
}
add(E element)
E是泛型(类似c的模板)的标志,传入element之后,先判断数组是否满了,如果满了,新建一个数组,其长度是原数组的1.5倍,把原数组里面的对象拷贝到新数组中,让elementData=element,就让elementData指向了新数组,原数组被回收。
/**
* 想数组中添加一个元素
* @param obj 要添加的元素
*/
public void add(E element) {
//如果数组满了,扩容,新数组的长度为原来的1.5倍;
if(size == elementData.length) {
Object[] newArray = new Object[(elementData.length >> 1) + elementData.length];//加号比位移优先
System.arraycopy(elementData, 0, newArray, 0, elementData.length);
elementData = newArray;
}
elementData[size++] = element;
}
重写toString()方法
重写toString()方法,因为直接打印对象是调用对象的toString()方法(默认是打印对象的地址),所以重写toString方法让当打印自己写的容器时,打印出容器内的对象。
/**
* 重写toString方法,将容器内容打印出来
*/
@Override
public String toString() {
StringBuffer ms = new StringBuffer();
ms.append("[");
for(int i = 0;i < size;i++)
ms.append(elementData[i].toString() + ",");
ms.setCharAt(ms.length() - 1,']');
return ms.toString();
}
get()和set()以及相关方法
get()和set()方法比较简单,但是因为在执行前都要判断索引是否正确,所以单独写了一个方法判断索引是否正确。如果不正确,抛出错误。
/**
* 获得索引处的元素
* @param index 索引
* @return 对应元素
*/
public E get(int index) {
checkIndex(index);
return (E) elementData[index];
}
/**
* 替换索引处的元素
* @param element 要替换的元素
* @param index 索引
*/
public void set(E element,int index) {
checkIndex(index);
elementData[index] = element;
}
/**
* 检查索引是否合法 [0,size)
* @param index 索引
*/
public void checkIndex(int index) {
if(index < 0|| index >= size) {
throw new RuntimeException("索引不合法:" + index);
}
}
remove()
remove()方法时从容器中删除对象,因为容器在存放对象时,存放的时对象的地址(引用),所以执行remove()方法只是删除了容器中的地址,其真正的对象并没有删除(其实如果没有其他地方“用到”这个对象,也会被回收),remove()方法有两个,一个是删除对应索引的对象,一个是删除相同的对象(注:容器中的相同,都是用的equals())。
删除索引位置的对象用的拷贝数组,将elementData数组从索引位置加1处开始的对象,拷贝到elementData数组索引位置处,长度为数组长度减去索引再减1(就是将索引之后全部的对象向前提一位)。
删除相同的对象是循环找到相同的,调用删除索引位置的对象的方法。
/**
* 从容器中删除对应的元素(元素还存在)
* @param element 与之比较的元素
*/
public void remove(E element) {
for(int i = 0;i < size;i++) {
if(element.equals(get(i))) {//容器所有的比较都是equals,而不是==
remove(i);
}
}
}
/**
* 从容器中删除索引处的元素(元素还存在)
* @param index 索引
*/
public void remove(int index) {
checkIndex(index);
System.arraycopy(elementData, index + 1, elementData, index, elementData.length - index - 1);
elementData[size-1] = null;
size--;
}
完整代码:
package myCollection;
/**
* 自定义实现一个ArrayList
* @version 1.0
* @author 王星宇
*/
public class myArrayList<E> {
private Object[] elementData;
private int size;
/**
* 默认长度
*/
public static final int DEFALT_CAPACITY = 10;
/**
* 无参数构造器,初始化一个默认长度的数组
*/
public myArrayList() {
elementData = new Object[DEFALT_CAPACITY];
}
/**
* 有参数的构造器,初始化capacity长度的数组
* @param capacity 数组长度
*/
public myArrayList(int capacity) {
if(capacity < 0) {
throw new RuntimeException("给定长度不合法:" + capacity);
}else if(capacity == 0) {
elementData = new Object[DEFALT_CAPACITY];
}else {
elementData = new Object[capacity];
}
}
/**
* 返回容器大小
* @return 容器大小
*/
public int getSize() {
return size;
}
/**
* 返回容器是否为空
* @return 是否为空
*/
public boolean isEmpty() {
if(size == 0) return true;
else return false;
}
/**
* 想数组中添加一个元素
* @param obj 要添加的元素
*/
public void add(E element) {
//如果数组满了,扩容,新数组的长度为原来的1.5倍;
if(size == elementData.length) {
Object[] newArray = new Object[(elementData.length >> 1) + elementData.length];//加号比位移优先
System.arraycopy(elementData, 0, newArray, 0, elementData.length);
elementData = newArray;
}
elementData[size++] = element;
}
/**
* 重写toString方法,将容器内容打印出来
*/
@Override
public String toString() {
StringBuffer ms = new StringBuffer();
ms.append("[");
for(int i = 0;i < size;i++)
ms.append(elementData[i].toString() + ",");
ms.setCharAt(ms.length() - 1,']');
return ms.toString();
}
/**
* 获得索引处的元素
* @param index 索引
* @return 对应元素
*/
public E get(int index) {
checkIndex(index);
return (E) elementData[index];
}
/**
* 替换索引处的元素
* @param element 要替换的元素
* @param index 索引
*/
public void set(E element,int index) {
checkIndex(index);
elementData[index] = element;
}
/**
* 检查索引是否合法 [0,size)
* @param index 索引
*/
public void checkIndex(int index) {
if(index < 0|| index >= size) {
throw new RuntimeException("索引不合法:" + index);
}
}
/**
* 从容器中删除对应的元素(元素还存在)
* @param element 与之比较的元素
*/
public void remove(E element) {
for(int i = 0;i < size;i++) {
if(element.equals(get(i))) {//容器所有的比较都是equals,而不是==
remove(i);
}
}
}
/**
* 从容器中删除索引处的元素(元素还存在)
* @param index 索引
*/
public void remove(int index) {
checkIndex(index);
System.arraycopy(elementData, index + 1, elementData, index, elementData.length - index - 1);
elementData[size-1] = null;
size--;
}
}