乐趣区

关于面试:分享一篇大佬的笔记List集合特点常见方法讲解建议收藏

jiezi

List 汇合

java.util.List 接口 extends Collection 接口

List 接口的特点：

  • 有序的汇合，存储元素和取出元素的程序是统一的
  • 有索引，蕴含了一些带索引的办法
  • 容许存储反复的元素

List 接口中带索引的办法（特有）

  • public void add(int index, E element); 将指定的元素，增加到该汇合中的指定地位上。
  • public E get(int index); 返回汇合中指定地位的元素。
  • public E remove(int index); 移除列表中指定地位的元素，返回的是被移除的元素。
  • public E set(int index, E element); 用指定元素替换汇合中指定地位的元素，返回值 更新前的元素。

留神：

操作索引的时候，肯定要避免索引越界异样。

public static void main(String[] args) {
        // 创立一个 List 汇合对象，多态
        List<String> list = new ArrayList<>();
        // 应用 add 办法往汇合里增加元素
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");
        list.add("a");
        System.out.println(list);
        // public void add(int index, E element); 将指定的元素，增加到该汇合中的指定地位上。// 在 c 和 d 之间增加 DNA
        list.add(3, "DNA");
        System.out.println(list);
        
        //public E remove(int index); 移除列表中指定地位的元素，返回的是被移除的元素。// 移除 c 元素
        String removeE = list.remove(2);
        System.out.println("被移除的元素：" + removeE);
        System.out.println(list);
        
        //public E set(int index, E element); 用指定元素替换汇合中指定地位的元素，返回值 更新前的元素。// 把最初一个 a 替换成 A
        String setE = list.set(4, "A");
        System.out.println("被替换的元素：" + setE);
        System.out.println(list);
        
        //List 汇合遍历有三种形式
        // 应用一般的 for 循环
        for (int i = 0; i < list.size(); i++) {//public E get(int index); 返回汇合中指定地位的元素。String s = list.get(i);
            System.out.println(s);
        }
        System.out.println("--------------------");
        // 应用迭代器
        Iterator<String> it = list.iterator();
        while (it.hasNext()) {String str = it.next();
            System.out.println(str);
        }
        System.out.println("--------------------");
        // 应用加强 for
        for (String s : list) {System.out.println(s);
        }
    }
-----------------------------------------------------------------------------------------------------------------
[a, b, c, d, a]
[a, b, c, DNA, d, a]
被移除的元素：c
[a, b, DNA, d, a]
被替换的元素：a
[a, b, DNA, d, A]
a
b
DNA
d
A
--------------------
a
b
DNA
d
A
--------------------
a
b
DNA
d
A

LinkedList

java.util.LinkedList 汇合 implements List 接口
LinkedList 汇合的特点：

1. 底层是一个链表构造：查问慢，增删快。
2. 外面蕴含了大量操作首尾元素的办法。
留神：应用 LinkedList 汇合特有的办法，不能应用多态

常见办法：

  • public void addFirst(E e) 将指定元素插入此列表的结尾。
  • public void addLast(E e) 将指定元素增加到此列表的结尾。
  • public void push(E e) 将元素推入此列表所示意的堆栈。
  • public E getFirst() 返回此列表的第一个元素。
  • public E getLast() 返回此列表的最初一个元素。
  • public E removeFirst() 移除并返回此列表的第一个元素。
  • public E removeLast() 移除并返回此列表的最初一个元素。
  • public E pop() 从此列表所示意的堆栈处弹出一个元素。
  • public boolean isEmpty() 如果列表不蕴含元素，则返回 true。
public static void main(String[] args) {show01();

    }

    /*
     * - public void addFirst(E e) 将指定元素插入此列表的结尾。* - public void addLast(E e) 将指定元素增加到此列表的结尾。* - public void push(E e) 将元素推入此列表所示意的堆栈。此办法等效于 addFirst(E e)
     */
    private static void show01() {
        // 创立 linkedlist 对象
        LinkedList<String> linked = new LinkedList<>();
        // 应用 add 办法往汇合中增加元素
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);

        // public void addFirst(E e) 将指定元素插入此列表的结尾。linked.addFirst("www");
        linked.push("com");// 等效于 addFirst(E e)
        System.out.println(linked);

        // public void addLast(E e) 将指定元素增加到此列表的结尾。linked.addLast("cn");// 等效于 add 办法
        System.out.println(linked);
        System.out.println("----------------------");
        show02();}
    /*
     * - public E getFirst() 返回此列表的第一个元素。* - public E getLast() 返回此列表的最初一个元素。*/

    
    
    private static void show02() {
        // 创立 linkedlist 对象
        LinkedList<String> linked = new LinkedList<>();
        // 应用 add 办法往汇合中增加元素
        linked.add("a");
        linked.add("b");
        linked.add("c");
        System.out.println(linked);
        
        linked.clear();
        //public boolean isEmpty()  如果列表不蕴含元素，则返回 true。if (!linked.isEmpty()) {String first = linked.getFirst();
            System.out.println(first);
            
            String last = linked.getLast();
            System.out.println(last);
        }
        System.out.println("---------");
        show03();}
    /*
     *  - public E removeFirst()  移除并返回此列表的第一个元素。- public E removeLast()  移除并返回此列表的最初一个元素。- public E pop()  从此列表所示意的堆栈处弹出一个元素。相当于 removeFirst()
     */

    private static void show03() {
        // 创立 linkedlist 对象
        LinkedList<String> linked = new LinkedList<>();
        // 应用 add 办法往汇合中增加元素
        linked.add("a");
        linked.add("b");
        linked.add("c");
        
        //String first = linked.removeFirst();
        String first = linked.pop();
        System.out.println("被移除的第一个元素是" + first);
        System.out.println(linked);
        String last = linked.removeLast();
        System.out.println("被移除的最初一个元素是" + last);
        System.out.println(linked);
        
    }
-----------------------------------------------------------------------------------------------------------------
[a, b, c]
[com, www, a, b, c]
[com, www, a, b, c, cn]
----------------------
[a, b, c]
---------
被移除的第一个元素是 a
[b, c]
被移除的最初一个元素是 c
[b]

HashSet 汇合

java.util.Set 接口 extends Collection 接口
Set 接口的特点：

不容许存储反复的元素。
没有索引，没有带索引的办法，也不能应用一般的 for 循环遍历。
java.util.HashSet 汇合 implements Set 接口

HashSet 特点：

  • 不容许存储反复的元素。
  • 没有索引，没有带索引的办法，也不能应用一般的 for 循环遍历。
  • 是一个无序的汇合，存储元素和取出元素有可能不统一。
  • 底层是一个哈希表构造（查问速度十分快）。
public static void main(String[] args) {Set<Integer> set = new HashSet<>();
        // 应用 add 办法往汇合中增加元素
        set.add(1);
        set.add(3);
        set.add(2);
        set.add(1);
        // 应用迭代器遍历 set 汇合
        Iterator<Integer> it = set.iterator();
        while (it.hasNext()) {Integer nnn = it.next();
            System.out.println(nnn);
            
        }
        // 应用加强 for 遍历 set 汇合
        System.out.println("---------------");
        for (Integer i : set) {System.out.println(i);
        }

    }
-----------------------------------------------------------------------------------------------------------------
1
2
3
---------------
1
2
3

最初

欢送关注公众号：前程有光，支付一线大厂 Java 面试题总结 + 各知识点学习思维导 + 一份 300 页 pdf 文档的 Java 外围知识点总结！这些材料的内容都是面试时面试官必问的知识点，篇章包含了很多知识点，其中包含了有基础知识、Java 汇合、JVM、多线程并发、spring 原理、微服务、Netty 与 RPC、Kafka、日记、设计模式、Java 算法、数据库、Zookeeper、分布式缓存、数据结构等等。

退出移动版