集合的笼统介绍之List
作者：互联网
上文中我们得知了集合的顶层接口Collection，但根据面向对象的特点，子类虽然继承父类的全部方法，但却有自己独有的功能，作为有下标的集合。我们来看下它的不同。
list的独特特点
l 它是一个元素存取有序的集合。例如，存元素的顺序是11、22、33。那么集合中，元素的存储就是按照11、22、33的顺序完成的）。
l 它是一个带有索引的集合，通过索引就可以精确的操作集合中的元素（与数组的索引是一个道理）。
l 集合中可以有重复的元素，通过元素的equals方法，来比较是否为重复的元素。
下面的集合有ArrayList和linkedlist
①创建对象
list<泛型> 变量名=new 子类集合<泛型>();
List<String> list =new ArrayList<String>();
②常用方法
这里和collection唯一不同的是remove方法（移除第一次出现的指定元素）返回值为被删除的元素返回值为被删除的元素，比起collection多了一个返回值，和ArrayList基本一致
③遍历 因为我们发现它有get获取元素的方法，可以用普通for循环，或者增强for，或者迭代器。基本和ArrayList一样
package com.oracle.demo4;
import java.util.ArrayList;
import java.util.List;
public class Demo {
public static void main(String[] args) {
List<String> list =new ArrayList<String>();
list.add("a");
//在指定位置插入元素
list.add(0,"b");
list.add("c");
//遍历，因为有下标，可以直接遍历
for(int i=0;i<list.size();i++){
System.out.println(list.get(i));
}
//删除指定下标的元素
String str=list.remove(2);
//修改指定位置上的值
list.set(0, "你好");
System.out.println("删除的元素为"+str);
//增强for遍历
for(String s:list){
System.out.println(s);
}
}
}
在list集合中也可以使用Iterator迭代器，但我们注意如果要利用迭代器进行操作要注意出现并发修改异常。也就是
//迭代集合，当有元素为"abc2"时，集合加入新元素"a"
Iterator<String> it = list.iterator();
while(it.hasNext()){
String str = it.next();
//判断取出的元素是否是"abc2"，是就添加一个新元素
if("abc2".equals(str)){
list.add("a");// 该操作会导致程序出错
}
}
//打印容器中的元素
System.out.println(list);
}
}
运行上述代码发生了错误 java.util.ConcurrentModificationException这是什么原因呢？
在迭代过程中，使用了集合的方法对元素进行操作。导致迭代器并不知道集合中的变化，容易引发数据的不确定性。
并发修改异常解决办法：在迭代时，不要使用集合的方法操作元素。
那么想要在迭代时对元素操作咋办？通过ListIterator迭代器操作元素是可以的，ListIterator的出现，解决了使用Iterator迭代过程中可能会发生的错误情况。
list的存储数据结构
简单分为：堆栈、队列、数组、链表。
简单来说，ArrayList是队列、堆栈，队列、数组的存储结构，增删慢，查找快。
linkedlist是连表结构。增删快，查找慢。
l 堆栈，采用该结构的集合，对元素的存取有如下的特点：
n 先进后出（即，存进去的元素，要在它后面的元素依次取出后，才能取出该元素）。例如，子弹压进弹夹，先压进去的子弹在下面，后压进去的子弹在上面，当开枪时，先弹出上面的子弹，然后才能弹出下面的子弹。
n 栈的入口、出口的都是栈的顶端位置
n 压栈：就是存元素。即，把元素存储到栈的顶端位置，栈中已有元素依次向栈底方向移动一个位置。Main方法就是这样子，最后弹出
n 弹栈：就是取元素。即，把栈的顶端位置元素取出，栈中已有元素依次向栈顶方向移动一个位置。
l 链表，采用该结构的集合，对元素的存取有如下的特点：
n 多个节点之间，通过地址进行连接。例如，多个人手拉手，每个人使用自己的右手拉住下个人的左手，依次类推，这样多个人就连在一起了。
n 查找元素慢：想查找某个元素，需要通过连接的节点，依次向后查找指定元素
n 增删元素快：
u 增加元素：操作如左图，只需要修改连接下个元素的地址即可。
u 删除元素：操作如右图，只需要修改连接下个元素的地址即可。
我们得知linkedlist是一个链表结构它的数据域对应的指针域是对应的下一个，如11对应0x02的地址。
我们也从集合三步走。
①创建对象
父类类型<泛型> 变量名=new 子类类型 <泛型>();
list<string> list=new linkedlist<泛型>();
②常用方法
因为是一个链表结构，所以他增删改查都需要加上具体的位置，还有比较重要的一点是判断集合中有没有这个元素 boolean flag=list.isEmpty，返回true或者false，默认是有的false
代码如下：
public static void main(String[] args) {
LinkedList<String> arr=new LinkedList<String>();
arr.addFirst("a");
arr.addFirst("b");
arr.addLast("c");
arr.addFirst("d");
//超级for遍历
for(String s:arr){
System.out.println(s);
}
//移出第一个位置的元素
System.out.println("------------");
arr.removeFirst();
//返回第一个
System.out.println(arr.getFirst());
System.out.println("------------");
arr.removeLast();
System.out.println(arr.getLast());
System.out.println("------------");
System.out.println();
for(String s:arr){
System.out.println(s);
}
System.out.println("------------");
//清空集合
arr.clear();
//判断集合中是否有元素，布尔值可以直接打印,有元素返回false
System.out.println(arr.isEmpty());
System.out.println("------------");
}
标签：arr,笼统,元素,list,System,println,集合,List 来源： https://www.cnblogs.com/a199706/p/11361496.html