黑马程序员技术交流社区

标题: [JavaEE] [JavaEE] 【广州校区】+【原创】List集合 [打印本页]

---

作者: yqw_gz_java    时间: 2018-8-30 16:01
标题: [JavaEE] [JavaEE] 【广州校区】+【原创】List集合
## 2.1 List接口介绍

#### List集合的特点

```java
有序(存取顺序一致)，有索引，元素可重复，基于数组结构
```

#### List集合常用子类

```java
ArrayList
LinkedList
```

## 2.2 List接口中常用方法

```java
public void add(int index, E element): 将指定的元素添加到指定的位置
public E get(int index): 根据索引获得指定位置的元素
public E remove(int index): 删除指定位置的元素，返回被删除的元素
boolean remove(Object o): 删除指定的元素，删除成功返回true，否则false
public E set(int index, E element): 将指定位置的元素修改为指定的值element
```

- 示例代码

```java
public class ListDemo02 {
    public static void main(String[] args){
        // 创建集合对象
        List<Integer> list = new ArrayList<>();
        list.add(1);
        list.add(2);
        list.add(3);

        // 将元素4添加到索引1位置
        list.add(1,4);

        // 将索引0的元素修改为6
        list.set(0,6);

        System.out.println(list); // [6,4,2,3]
        // 要注意索引越界问题
        // list.add(5,6);
        // 根据索引获得元素
        System.out.println(list.get(2)); // 2

        // 删除指定位置的元素
        // System.out.println(list.remove(1)); // 4

        // 删除元素1
        System.out.println(list.remove(Integer.valueOf(5))); // false

        System.out.println(list);
    }
}
```

## 2.3 List接口常用子类

```java
ArrayList
LinkedList
```

### 2.3.1 ArrayList集合

```java
/**
    ArrayList集合的特点
        * 有序(存取顺序一致)，有索引，元素可重复
        * 底层是数组结构：增删慢，查询快，线程不安全的，效率高
*/
public class ArrayListDemo {
    public static void main(String[] args){
        // 创建ArrayList集合对象
        ArrayList<String> list = new ArrayList<>();

        list.add("a") ;
        list.add("b") ;
        list.add("c") ;

        System.out.println(list);
    }
}
```

### 2.3.2 LinkedList集合

#### LinkedList集合特点

```java
* 实现了List接口
* 有序(存取顺序一致)，有索引，元素可重复
* 底层是双链表结构，查询慢，增删快，线程不安全的，效率高
```

#### LinkedList集合特有方法方法

```java
public void addFirst(E e):  将元素添加到链表头
public void addLast(E e):   将元素添加到链表尾部
public E getFirst():         获得链表头元素
public E getLast():          获得链表尾部元素
public E removeFirst():      删除链表头元素
public E removeLast():       删除链表尾部元素
```

- 示例代码

```java
public class LinkedListDemo {
    public static void main(String[] args){
        // 创建LinkedList集合对象
        LinkedList<String> list = new LinkedList<>();
        list.add("a");
        list.add(0,"b");

        // 将元素添加到链表头
        list.addFirst("c");
        // 将元素添加到链表尾部
        list.addLast("d");
        list.add("e");

        // 获得链表头元素
        System.out.println(list.getFirst()); // c
        // 获得链表尾部元素
        System.out.println(list.getLast()); // e

        System.out.println(list);
        System.out.println(list.get(3)); //

        // 删除链表头元素
        System.out.println(list.removeFirst()); // c
        // 删除链表尾部元素
        System.out.println(list.removeLast()); // e
    }
}
```

## 2.4 ArrayList和LinkedList的选择

```java
如果需要执行大量的增删操作，则选择LinkedList
如果不需要执行增删操作，则选择ArrayList
```

# 第三章 Set集合

## 3.1 Set接口介绍

```java
Set集合的特点
    * 无序(存取顺序不一致)，无索引，元素不可重复

Set集合常用子类
    * HashSet
    * LinkedHashSet
```

## 3.2 HashSet集合

#### HashSet集合特点

```java
HashSet集合的特点
    * 无序(存取顺序不一致)，无索引，元素不可重复
    * 底层结构是哈希表

什么是哈希表
    * JDK1.8之前，是数组+链表
    * JDK1.8之后，是数组+链表+红黑树
```

#### HashSet集合基本使用

```java
public class HashSetDemo02 {
    public static void main(String[] args){
        // 创建Set集合对象
        HashSet<String> set = new HashSet<>();
        set.add("aa"); // "aa".hashCode() ==> 12345 % 16 = 3
        set.add("bb"); // "bb".hashCode() ==> 56654 % 16 = 3
        set.add("cc"); // "cc".hashCode() ==> 56776 % 16 = 3
        System.out.println(set);
    }
}
```

## 3.3 对象的哈希值概述

```java
* 对象的哈希值就是一个十进制的整数。
* 哈希值是通过调用Object类的hashCode方法获得，如果子类没有重写该方法，则返回值默认是地址值。
* 哈希值是对象存储到哈希表的重要依据。
```

- 示例代码

```java
public class Student {
    private String name;
    private int age;

    public Student(String name, int age) {
        this.name = name;
        this.age = age;
    }

    public String getName() {
        return name;
    }

    public void setName(String name) {
        this.name = name;
    }

    public int getAge() {
        return age;
    }

    public void setAge(int age) {
        this.age = age;
    }

    public Student() {
    }
    @Override
    public String toString() {
        return "Student{" +
                "name='" + name + '\'' +
                ", age=" + age +
                '}';
    }
    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;
        Student student = (Student) o;
        return age == student.age &&
                Objects.equals(name, student.name);
    }
   
    @Override
    public int hashCode() {
        return Objects.hash(name, age);
    }
}

public class HashSetDemo01 {
    public static void main(String[] args){
        // 定义一个字符串
        String str1 = "abc";
        String str2 = "abc";
        System.out.println(str1.hashCode()); // 96354
        System.out.println(str2.hashCode()); // 96354


        System.out.println("Aa".hashCode());  // 2112
        System.out.println("BB".hashCode());  // 2112


        // 创建学生对象
        Student stu1 = new Student();
        Student stu2 = new Student();
        System.out.println(stu1.hashCode()); //  1971489295
        System.out.println(stu2.hashCode()); //  985655350

    }
}
```

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2