集合2——List集合

时间：2019-10-05 12:17:13 阅读：103 评论：0 收藏：0 [点我收藏+]

标签：array list集合索引测试 eal static class onclick size

一、概念

List接口是Collection接口的子接口，是一种有序、可重复的集合

二、常见方法

其他详细的部分可以查阅API

三、常用的实现类

1）ArrayList

List list1 = new ArrayList();

底层数据结构是数组，查询快，增删慢;线程不安全，效率高。

ArrayList和Vector中数组的初始化容量都是10。

如果要考虑多线程安全问题，建议使用Collections.synchronizedList()方法将ArrayList转成线程安全的集合，而不使用Vector集合。

 1 public class ArrayListDemo {
 2     public static void main(String[] args) {
 3         List<Hero> heros = new ArrayList<>();
 4         //集合的添加
 5         heros.add(new Hero("爆破"));
 6         heros.add(new Hero("龙卷"));
 7         heros.add(new Hero("银色獠牙"));
 8         heros.add(new Hero("King"));
 9         //集合的遍历:iterator方式
10         Iterator<Hero> it = heros.iterator();
11         while(it.hasNext()) {
12             Hero hero = it.next();
13             System.out.println(hero.name);
14         }
15         //修改,因为底层封装了一个数组，所以索引从0开始
16         heros.set(0, new Hero("秃头披风侠"));
17         //获取
18         System.out.println(heros.get(0).name);
19         //批量删除，单个删除用remove
20         heros.removeAll(heros);
21         System.out.println(heros.size());
22     }
23 }
24 
25 class Hero {
26     String name;
27 
28     public Hero(String name) {
29         this.name = name;
30     }
31 }

View Code

有一点需要注意的是，在遍历List的过程中不可以使用remove的方式删除元素

 1 public class ArrayListDemo {
 2     public static void main(String[] args) {
 3         List<Hero> heros = new ArrayList<>();
 4         //集合的添加
 5         heros.add(new Hero("爆破"));
 6         heros.add(new Hero("龙卷"));
 7         heros.add(new Hero("银色獠牙"));
 8         heros.add(new Hero("King"));
 9         //在遍历的过程中使用remove删除
10         for (Hero hero : heros) {
11             if(hero.name.equals("King"))
12                 heros.remove(hero);
13         }
14    }

View Code

否则就会报这样的异常

技术图片

如果要在遍历的过程中删除元素，可以使用迭代器方式:

技术图片

2）LinkedList

LinkedList和ArrayList一样，也实现了List接口。那些常用方法不再赘述，同时还实现了双向链表结构Deque接口，可以很方便的在头尾插入数据。

它的底层数据结构是链表，查询慢，增删快;线程不安全，效率高。

什么是链表结构？

引用how2java的概念:与数组结构相比，数组结构就好像是电影院中规律摆放的座位，元素间距相当，对号入座。而链表就像是一串佛珠，每个元素彼此只连接前一个和后一个，不用关心其他的元素在哪里.....

 1 public class LinkedListDemo {
 2     public static void main(String[] args) {
 3         LinkedList<Hero> heros = new LinkedList<>();
 4         heros.addFirst(new Hero("兔头披风侠"));
 5         heros.addFirst(new Hero("魔鬼改造人"));
 6         heros.addLast(new Hero("King"));
 7         System.out.println(heros);
 8         //查看头元素
 9         System.out.println(heros.getFirst());
10         //查看尾元素
11         System.out.println(heros.getLast());
12     }
13 }

View Code

技术图片

除了上述两种接口以外，LinkedList还实现了Queue接口，是一种先进先出的数据结构。

常用方法:

peek():查看第一个元素

poll():取出第一个元素，该元素会在队列中被删除

offer():在队列最后添加元素

 1 Queue<Hero> que = new LinkedList<>();
 2         que.offer(new Hero("秃头披风侠"));
 3         que.offer(new Hero("魔鬼改造人"));
 4         que.offer(new Hero("King"));
 5         System.out.println(que);
 6         System.out.println("查看第一个元素");
 7         System.out.println(que.peek());
 8         System.out.println("取出所有元素");
 9         while(que.size()>0)
10             System.out.println(que.poll());
11         System.out.println(que);