list集合

java集合

list

ArrayList

查询和修改效率高，但是删除和插入效率低。基于数组

构造方法摘要

ArrayList()
构造一个初始容量为 10 的空列表。
ArrayList(Collection<? extends E> c)
构造一个包含指定 collection 的元素的列表，这些元素是按照该 collection 的迭代器返回它们的顺序排列的。
ArrayList(int initialCapacity)
构造一个具有指定初始容量的空列表。

方法摘要

boolean add(E e)
将指定的元素添加到此列表的尾部。
void add(int index, E element)
将指定的元素插入此列表中的指定位置。
boolean addAll(Collection<? extends E> c)
按照指定 collection 的迭代器所返回的元素顺序，将该 collection 中的所有元素添加到此列表的尾部。
boolean addAll(int index, Collection<? extends E> c)
从指定的位置开始，将指定 collection 中的所有元素插入到此列表中。
void clear()
移除此列表中的所有元素。
Object clone()
返回此 ArrayList 实例的浅表副本。
boolean contains(Object o)
如果此列表中包含指定的元素，则返回 true。
void ensureCapacity(int minCapacity)
如有必要，增加此 ArrayList 实例的容量，以确保它至少能够容纳最小容量参数所指定的元素数。
E get(int index)
返回此列表中指定位置上的元素。
int indexOf(Object o)
返回此列表中首次出现的指定元素的索引，或如果此列表不包含元素，则返回 -1。
boolean isEmpty()
如果此列表中没有元素，则返回 true
int lastIndexOf(Object o)
返回此列表中最后一次出现的指定元素的索引，或如果此列表不包含索引，则返回 -1。
E remove(int index)
移除此列表中指定位置上的元素。
boolean remove(Object o)
移除此列表中首次出现的指定元素（如果存在）。
protected void removeRange(int fromIndex, int toIndex)
移除列表中索引在 fromIndex（包括）和 toIndex（不包括）之间的所有元素。
E set(int index, E element)
用指定的元素替代此列表中指定位置上的元素。
int size()
返回此列表中的元素数。
Object[] toArray()
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。
T[]
toArray(T[] a)
按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组；返回数组的运行时类型是指定数组的运行时类型。
void trimToSize()
将此 ArrayList 实例的容量调整为列表的当前大小。

遍历方式

1、使用普通的for循环
ArrayList bag = new ArrayList();
bag.add(“电脑”);
bag.add(200);
bag.add(“鼠标”);
bag.add(“小人书”);
bag.add(“教材”);
bag.add(“牛奶”);

for(int i=0;i<bag.size();i++){
System.out.println(bag.get(i));
}

2、增强for循环（foreach）
语法：
for(源中的数据类型 变量名 : 源){

}
3、使用迭代器进行遍历
ArrayList bag = new ArrayList();
bag.add(“电脑”);
bag.add(200);
bag.add(“鼠标”);
bag.add(“小人书”);
bag.add(“教材”);
bag.add(“牛奶”);

//使用迭代器遍历集合ArrayList   bag
	// 获得一个迭代器
	Iterator it = bag.iterator();

集合数组的相互换

static List asList(T… a) 返回一个受指定数组支持的固定大小的列表。 数组转换为集合
String[] str = {“A”,“B”,“C”,“D”,“E”};
List asList = Arrays.asList(str);
System.out.println(asList);
Object[] toArray() 按适当顺序（从第一个到最后一个元素）返回包含此列表中所有元素的数组。集合转数组
Object[] array = asList.toArray();//将集合转为数组
String a = Arrays.toString(array);
System.out.println(a);

LinkedList

LinkedList底层是基于双向链表容器类，添加和删除比较快。查找和修改较慢。 方法和使用和ArrayLIst差不多 至少有LikedList提供了一些操作集合首尾的方法 具体的根据API去使用操作

CRUD
           package cn.itsource._04_crud;
           import java.util.ArrayList; import java.util.Iterator; import    java.util.List;
           public class EmployeeService { //集合-运行过程中有且只有一个 private static List    employees = new ArrayList<>(); //添加员工 public void
    add(Employee    employee) { //判断是否已经存在 id相同就存在
    if(getById(employee.getId())!=null){    System.out.println("！已经存在");
    return; } employees.add(employee); }
           //获取所有员工 public List list() { 	return employees; } //获取特定员工-id public    Employee getById(Long id) { 	Iterator iterator
    =    employees.iterator(); 	while(iterator.hasNext()){ 		Employee employee    = (Employee) iterator.next(); 		//不能==，是否是同一个对象比较内存地址
    		//== 数字类型就是比较值 		if (id.equals(employee.getId())) { 			return
    employee;
       		} 	} 	return null; } //删除特定员工 public void deleteById(Long id) {       Iterator iterator = employees.iterator();   while   
    (iterator.hasNext()) {
       	   Employee employee = (Employee) iterator.next();
       	   if (id.equals(employee.getId())) {
       		   //删除
       		   iterator.remove();
       		   return;
       	   }    } } //修改特定员工 public void update(Employee employee) {//employee里面id表示修改哪个员工 	 	for (int i = 0; i < employees.size();
    i++)    { 		Employee employeeTmp = (Employee) employees.get(i); 		if
    (employee.getId().equals(employeeTmp.getId())) { 			employees.set(i,
    employee); 			return; 		} 	} }