容器
容器: 可变长的,任意数据类型的数据的集合
数组:
定长的
数据类型相同
有序,有索引,根据索引查询效率高
集合 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;
}
}