**JAVA学习笔记Day12

容器

容器: 可变长的,任意数据类型的数据的集合
数组:
定长的
数据类型相同
有序,有索引,根据索引查询效率高

集合 Collection
成员方法:
容器可以存储任意类型的数据
泛型中的数据类型只能为引用类型,基本数据类型会发生非自动装箱

遍历:
1.曾强for
2.迭代器

ArrayList 有序的可重复的

• 底层:数组实现,进行动态扩容,每次使用copyOf方法进行扩容,每次扩容后的容量是原容量的1.5倍
• 优点:随机获取或者遍历效率高
• 缺点:增删效率低
• 线程不安全的,效率高

***** Vector 向量****

• 底层:数组实现,使用copyOf方法进行动态扩容,每次扩容后的容量是原容量的2倍
• 线程安全的,效率低

手写简单容器:
自定义容器类 : 只存储字符串,实现随着内容的增删长度可变

public class App01 {
	public static void main(String[] args) {
		MyContainer my=new MyContainer();
		
		//存储数据
		my.add("惊奇队长");
		my.add("美国队长");
		System.out.println(my.get(0));;
		System.out.println(my.get(1));;
		System.out.println(my.getSize());
		
		//删除元素 根据索引删除
		my.remove(0);
		System.out.println(my.get(0));;
		System.out.println(my.getSize());
	}
}

//自定义容器类
class MyContainer{
	private String[] arr=null;
	//容器中数据的个数
	private int size;
	
	public MyContainer() {
		arr=new String[0];
	}
	
	/*
	 * 修改功能
	 */
	
	/*
	 * 根据索引删除数据
	 */
	public void remove(int index) {
		if(index<0 || index>=size){
			throw new ArrayIndexOutOfBoundsException("索引越界啦!!!");
		}
		//存储原数组
		String[] temp=arr;
		arr=new String[size-1];
		//拷贝
		for(int i=0;i<size;i++){
			if(i>=index){
				if(i==index){
					continue;
				}else{
					arr[i-1]=temp[i];
				}
			}else{
				arr[i]=temp[i];
			}
		}
		size--;
	}

	/*
	 * 根据索引进行获取 
	 */
	public String get(int index) {
		if(index<0 || index>=size){
			throw new ArrayIndexOutOfBoundsException("索引越界啦!!!");
		}
		return arr[index];
	}

	/*
	 * 添加方法
	 * 	每次添加一个数据,数组进行扩容
	 */
	public void add(String ele) {
		//存储原数组中的数据
		String[] temp=arr;
		arr=new String[size+1];
		//数组拷贝
		for(int i=0;i<size;i++){
			arr[i]=temp[i];
		}
		arr[size]=ele;
		size++;
	}
	


	//外部获取容器中数据的长度
	public int getSize() {
		return size;
	}
}