数据结构—List集合

————————————————————————————————

一、ArrayList集合

1，ArrayList集合的特点

2，ArrayList集合的一些方法

添加

1、.add(Object element) 向列表的尾部添加指定的元素。

元素个数

2、.size() 返回列表中的元素个数。

获取指定位置元素

3、.get(int index) 返回列表中指定位置的元素，index从0开始。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>(); //泛型表示集合中存的是字符串形式的元素。
        list.add("青城"); //add()用于向List集合容器中添加元素。
        list.add("博雅");
        System.out.println(list);
        System.out.println(list.size()); //size()用于获取集合中有多少个元素。
        System.out.println(list.get(1)); //get()获取指定索引（从0开始）位置的元素。
    }
}
1
2
3
4
5
6
7
8
9
10

指定位置插入元素

4、.add(int index, Object element) 在列表的指定位置（从0开始）插入指定元素

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("qc");
        list.add("by");
        System.out.println(list);
        list.add(1, "gc"); //在指定位置添加元素，原来位置的元素后置。
        System.out.println(list);
    }
}
1
2
3
4
5
6
7
8
9
10

替换元素

5、.set(int i, Object element) 使用元素element替换索引i位置的元素，并返回被替换的元素。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("qc");
        list.add("by");
        System.out.println(list);
        list.set(1, "wd"); //替换指定位置的元素，从0开始，替换了“wd”。
        System.out.println(list);
    }
}
1
2
3
4
5
6
7
8
9
10

移除元素

6、.clear() 从列表中移除所有元素。

判断是否为空

7、.isEmpty() 判断列表是否包含元素，不包含元素则返回 true，否则返回false。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("qc");
        list.add("by");
        System.out.println(list);
        list.clear(); //清空List集合中的所有元素。
        System.out.println(list.isEmpty()); //集合容器没有元素，则true。
        System.out.println(list);
    }
}
1
2
3
4
5
6
7
8
9
10
11

判断是否包含元素

8、.contains(Object o) 如果列表包含指定的元素，则返回 true。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("qc");
        list.add("by");
        boolean flag = list.contains("gc"); //用来判断集合容器中是否含有参数元素。
        System.out.println(flag);
    }
}
1
2
3
4
5
6
7
8
9

移除指定元素

9、.remove(int index) 移除列表中指定位置的元素，并返回被删元素，删除位置后面的元素（如果有）向前移动。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("qc");
        list.add("by");
        list.add("gc");
        System.out.println(list.remove(1)); //删除指定索引（从0开始）位置的元素，并将元素返回,并后面元素前移。
        System.out.println(list);
    }
}
1
2
3
4
5
6
7
8
9
10

10、.remove(Object o) 从List集合中移除第一次出现的指定元素，移除成功返回true，否则返回false。当且仅当List集合中含有满(o==null ? get(i)==null : o.equals(get(i)))条件的最低索引i的元素时才会返回true。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("青城");
        list.add("博雅");
        list.add("博雅");
        list.add("教育");
        System.out.println(list.remove("博雅")); //删除List集合元素，返回boolean,并后面元素前移。
        System.out.println(list);
    }
}
1
2
3
4
5
6
7
8
9
10
11

迭代器

11、.iterator() 返回按适当顺序在列表的元素上进行迭代的迭代器。

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("青城");
        list.add("博雅");
        Iterator<String> ite = list.iterator(); //将List集合中元素转到iterator变量中。
        while(ite.hasNext()) //hasNext()判断当前“指针”下面是否还有元素的方法，java中没有指针，这只是举个例子。
        {
            System.out.println(ite.next()); //如果“指针”下面有元素，则移动“指针”并获取相应位置的元素。
        }
    }
}
1
2
3
4
5
6
7
8
9
10
11
12

遍历集合

12、for循环遍历List集合：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("青城");
        list.add("博雅");
        for (int i = 0; i < list.size(); i++) {  //用size方法获取长度。
            System.out.println(list.get(i));  //用get方法获取值。
        }
    }
}
1
2
3
4
5
6
7
8
9
10

13、加强for循环遍历List集合：

public class Test {
    public static void main(String[] args) {
        ArrayList<String> list = new ArrayList<String>();
        list.add("青城");
        list.add("博雅");
        for (String name : list) {   //使用foreach进行遍历。
            System.out.println(name);
        }
    }
}
1
2
3
4
5
6
7
8
9
10

二、LinkedList集合

1，LinkedList集合的特点

2，LinkedList集合的一些方法

1、添加

boolean add（Object element） 它将元素附加到列表的末尾。
boolean add（int index,Object element） 指定位置插入。
void addFirst(E element) 元素附加到列表的头部
void addLast(E element) 元素附加到列表的尾部

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.addFirst(4);
linkedList.addFirst(5);
linkedList.addLast(6);
linkedList.add(2,9);
System.out.println(linkedList);
--------------------------------------
【输出：[5, 4, 9, 1, 2, 3, 6]】
1
2
3
4
5
6
7
8
9
10
11

2、获取数据

Object get(int index) 根据下标获取数据
Object getFirst（） 它返回链表的第一个元素。
Object getLast（） 它返回链接列表的最后一个元素。

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
System.out.println("获取下标为1的元素："+linkedList.get(1));
System.out.println("链表的第一个元素："+linkedList.getFirst());
System.out.println("链表的最后一个元素："+linkedList.getLast());
1
2
3
4
5
6
7

3、查询

boolean contains（Object element）如果元素存在于列表中，则返回true。

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
System.out.println("是否出现过元素1："+linkedList.contains(1));
System.out.println("是否出现过元素4:"+linkedList.contains(4));
-------------------------------
输出：
是否出现过元素1：true
是否出现过元素4:false
1
2
3
4
5
6
7
8
9
10
11

4、修改

Object set（int index，Object element）它用于用新元素替换列表中的现有元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.set(1,9);
System.out.println("更新过的链表："+linkedList);
---------------------------------------
输出：
更新过的链表：[1, 9, 3, 1]
1
2
3
4
5
6
7
8
9
10

5、删除

E remove() 删除第一个元素
E remove(int location) 删除指定位置的元素
E removeFirst() 删除并返回链接列表的头部一个元素
E removeLast() 删除并返回链接列表的尾部一个元素

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.remove(); //删除第一个元素
linkedList.remove(2);//删除指定位置的元素
System.out.println(linkedList);
1
2
3
4
5
6
7
8

6、 清空

void clear（）：它删除列表中的所有元素。

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
linkedList.clear();
System.out.println(linkedList);
-------------------------------------------------------
输出：
[]
1
2
3
4
5
6
7
8
9
10

7、链表长度

LinkedList<Integer> linkedList = new LinkedList<>();
linkedList.add(1);
linkedList.add(2);
linkedList.add(3);
linkedList.add(1);
System.out.println("链表的长度："+linkedList.size());
---------------------------------------------
输出：
链表的长度：4
1
2
3
4
5
6
7
8
9

List特点