容器基础知识-CSDN博客

本文链接：https://blog.csdn.net/m0_59091195/article/details/132319530

容器

对于容器的要求：
首先，可以承载若干个字符串，每个字符串分开保存(连续还是离散，没有关系)
1.要求求长方法，求长方法就是求出容器可以放多少个字符串
2.要有基本的定位方法，通过角标来找到我放置的第几个String元素
3.要求替换方法，可以通过给出角标，和替换的值，来替换掉某个位置上的值要求放置一个元素到这个容器里面的方法，防止进来这元素以后这个元素以后这个元素需要给他一个角标
4.要求放置一个元素到这个容器里面的方法，放置进来这个元素以后这个元素需要给他一个角标
5.可以通过角标来删除一个元素，删除以后，后面的角标全部往前移动一位

public class StringADT {

	public String[] elements = new String[5];
	private int size = 0;
	public int length() {
		return 0;
	}
	public void add(String entry) {
		if(size >= elements.length) {
			elements = Arrays.copyOf(elements, elements.length + 10);
		}
		elements[size] = entry;
		size++;
	}
	
	public String get(int index) {
		if(index >= size) {
			return "角标超出界限";
		}
		return elements[index];
	}
	public void set(int index, String entry) {
		if(index >= size || index < 0) {
			return;
		}
		elements[index] = entry;
	}
	
	public void delete(int index) {
		if(index >= size || index < 0) {
			return;
		}
		String[] tempElement = new String[elements.length];
		int count = 0;
		for(int i = 0; i < elements.length; i++) {
			if(i == index) {
				continue;
			}
			tempElement[count] = elements[i];
			count++;
		}
		elements = tempElement;
		size--;
	}
	public void test() {
		System.out.println(Arrays.toString(elements));
	}
	
}

[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-RJoZDB6r-1692620320604)(E:\学习笔记\容器分类.png)]

ArrayList

ArrayList是List的实现类，其中的<>是叫做泛型
如果我们想要List，不能直接创建对象，但是可以找到JAVA提供的实现类型
泛型：
数组的特点是大小固定的放置相同类型元素的容器
使用容器时，放置的内容必须相似

	//List容器的特点
	//1.可以放置相同的元素
	//2.所有放置的元素都是有角标的
	//3.其容量大小是可变的
	ArrayList<String> list = new ArrayList<>();
		//添加
        list.add("lvjie");
		list.add("14");
		list.add("zs");
        //改
        list.set(0,"haha");
        //删
        list.remove(0);
        //查
        list.get(0);
        //查看长度
        lsit.size();
        //清除完
        list.clear();
        //定位
        list.indexOf("14");
        //是否包含当前元素
        boolean falg = list.contains();
        //容器是否为空
        boolean falg1 = list.isEmpty();