首先我们先来看下实现集合Collection接口类图
List
一、常用结合类ArrayList
储存方式:储存形同类型的数据,以数组列表的类型储存
优点:查询方便,可以给处理器节省处理空间,自动扩展和缩小的数组
缺点:添加数据和删除不方便,会占用比较多的处理空间
ArrayList处理机制
将数据储存在一个数组中,当我们在添加数据的
时候会重新定义一个数组,在数组空间中添加一
个储存空间并将原来的数组的数据复制到新数组
中,然后实现相应位置的数据添加或删除。可以添加重复元素。
构造方法
ArrayList 引用类型 =new ArrayList();
构造一个初始容量为10的空数组列表
ArrayList 引用类型 =new ArrayList(Collection<? extends E> c);
构造一个包含指定 collection 的元素的列表,这些元素是按照该
collection 的迭代器返回它们的顺序排列的。
//Collection<? extends E> c一个带有泛型的参数
ArrayList 引用类型 =new ArrayList(int i);
构造一个指定容器的空数组列表
//这个构造函数用的很少,因为ArrayList是一个可以自动扩容的容器
常用的增删改查方法
(1)增
add( E element)//添加数据
add(int index, E element)
将指定的元素插入此列表中的指定位置。
(2)删
remove(int 数组下标) 删除指定位置的数据
clear()清空容器中所有的数据
(3)改
set(int 数组下标 , E 添加的元素)给指定位置的数据修改为E
(4)查
for(String s :arraylsit的引用){
System.out.print ( arraylsit的引用 );
}//使用迭代器显示所有数据
for(int i=0;i<arraylist引用.siaz;i++){
System.out.print (arraylist引用.get(i));
}//arraylist引用.siaz返回容器大小Int,
arraylist引用.get(i)返回数组下标为i的数据
二、常用结合类LinkedList
储存方式:储存形同类型的数据,以数组列表的类型储存
优点:添加数据方便,可以给处理器节省处理空间,自动扩展和缩小的数组
缺点:查询数据不方便,会占用比较多的处理空间
LinkedList实现机制
以地址连接为引索(元素 ,下一个元素地址连接),一个接以个。