JavaSE学习：第二十五章01、集合（Collection接口）

Java数组的特点

优点可以通过索引值访问任何的数组元素, 可以实现随机的访问。

缺点：插入/删除元素时, 需要扩容, 复制或者移动大量的元素, 效率比较低。

应用场景：适用于以查询访问为主, 很少进行插入/删除操作的情况。

1、集合定义：

集合是用来存储引用类型数据的容器

2、分类：集合分为两大类

● Collection集合: 存储数据时是单个存储的
● Map集合：存储数据时是按<键,值>对的形式一对一对存储的

public class First {
    public static void main(String[] args) {
        ArrayList arrayList = new ArrayList();
        arrayList.add("jack");
        arrayList.add("tom");

        HashMap hashMap = new HashMap();
        hashMap.put("No1", "北京");
        hashMap.put("No2", "上海");
    }
}

3、collection集合常用方法：这些方法list和set接口下面对象都可以使用

public class First {
    public static void main(String[] args) {
        List list = new ArrayList();   // 接口不可实例化，以ArrayList实现
        // 1、add：添加单个元素：只能添加对象
        list.add("tom");
        list.add(12);  // 有自动装箱操作
        list.add(true);
        list.add(1.2);
        // 2、remove删除指定元素
        list.remove("tom");
        list.remove(1);
        System.out.println(list);
        // 3、contains：查找元素是否存在
        System.out.println(list.contains(12));  // true
        // 4、size获取元素个数
        System.out.println(list.size()); // 2
        // 5、isEmpty：判断集合是否为空
        System.out.println(list.isEmpty()); // false
        // 6、clear：清空集合
        list.clear();
        System.out.println(list.size()); // 0
        list.add("北京");
        list.add("上海");
        // 7、addAll：添加多个元素
        List list2 = new ArrayList();
        list2.add("广州");
        list2.add("深圳");
        list.addAll(list2);
        System.out.println(list.size()); // 4
        // 8、containsAll：查找多个元素是否存在
        // 9、removeAll：删除多个元素
    }
}

4、遍历集合方法：

4.1、方法一：迭代器：

package hsf.com.collect;/*
 * @author HSF
 * @version 8.0
 */

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class iterator_ {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(new Book("三国演义", "罗贯中", 200));
        list.add(new Book("红楼梦", "曹雪芹", 230));
        list.add(new Book("水浒传", "施耐庵", 300));
        list.add(new Book("西游记", "吴承恩", 500));

        // 1、iterator:迭代器：用于遍历集合中的元素 快捷键：itit
        Iterator iterator = list.iterator();
        while (iterator.hasNext()) {
            Object obj =  iterator.next();
            System.out.println(obj);
        }

        ///2、当退出while循环后，此时迭代器指向集合最后一个元素，不可再往下取值
//        iterator.next();  // NoSuchElementException
        // 3、如果还想遍历：当迭代器重新指向第一个元素：
        iterator = list.iterator();
        while (iterator.hasNext()) {
            Object next =  iterator.next();
            System.out.println(next);
        }
    }
}

class Book {
    public String name;
    public String author;
    public double price;

    public Book(String name, String author, double price) {
        this.name = name;
        this.author = author;
        this.price = price;
    }

    @Override
    public String toString() {
        return "Book{" +
                "name='" + name + '\'' +
                ", author='" + author + '\'' +
                ", price=" + price +
                '}';
    }
}

4.2、方法二：增强for循环（集合数组都可以用）：

        // 增强for遍历集合：快捷键list.for
        for (Object o : list) {
            System.out.println(o);
        }

5、list接口专用方法：

1、list集合中的元素是有序的，支持索引，且可以重复

6、ArrayList细节：

1、里面可以加入任何值，如null。
2、ArryList是由数组来实现数据存储的。
3、ArrayList是线程不安全的，多线程情况下，不建议使用它。vector是线程安全的。

作业：按价格排序集合数据：

package hsf.com.list_;/*
 * @author HSF
 * @version 8.0
 */

import java.security.PublicKey;
import java.util.ArrayList;
import java.util.List;

public class Method_ {
    public static void main(String[] args) {
        List list = new ArrayList();
        list.add(new Book("三国演义", 300, "罗贯中"));
        list.add(new Book("西游记", 250, "吴承恩"));
        list.add(new Book("红楼梦", 400, "曹雪芹"));
        list.add(new Book("水浒传", 100, "施耐庵"));

        Method_.Sort(list);
        for (Object o : list) {
            System.out.println("信息为：" + o);
        }

    }

    public static void Sort(List list) {
        for (int i = 0; i < list.size() - 1; i++) {
            for (int j = 0; j < list.size() - i - 1; j++) {
                Book book1 = (Book) list.get(j);
                Book book2 = (Book) list.get(j + 1);
                if (book1.bookPrice > book2.bookPrice) {
                    list.set(j, book2);
                    list.set(j + 1, book1);
                }
            }
        }
    }
}

class Book {
    public String bookName;
    public double bookPrice;
    public String bookAuthor;

    public Book(String bookName, double bookPrice, String bookAuthor) {
        this.bookName = bookName;
        this.bookPrice = bookPrice;
        this.bookAuthor = bookAuthor;
    }

    @Override
    public String toString() {
        return "Book{" +
                "bookName='" + bookName + '\'' +
                ", bookPrice=" + bookPrice +
                ", bookAuthor='" + bookAuthor + '\'' +
                '}';
    }
}

7、ArrayList扩容机制：

1、ArryList中为维护了一个Object类型的数组 elementData。
2、当创建ArryList对象时，如果使用无参构造器，初始容量为0，第一次添加扩容为10，满了之后再次扩容时按照当前数据大小的1.5倍扩大。
3、如果使用指定大小构造，初始容量为指定大小，以后每次按1.5倍扩大。

8、set集合方法即注意点：

1、set集合方法和collect方法一致。
注意点：
1、set不可以存放重复的元素，可以添加null元素。
2、set接口对象存放的数据是无序的（添加顺序和取出顺序一致）。
3、虽然取出的顺序和添加顺序不一致，但是它是固定的。

package hsf.com.set_;/*
 * @author HSF
 * @version 8.0
 */

import java.util.HashSet;
import java.util.Set;

@SuppressWarnings("all")
public class Set_ {
    public static void main(String[] args) {
        Set set = new HashSet();
        set.add("北京");
        set.add("上海");
        set.add("广州");
        set.add("深圳");

        System.out.println(set); // [上海, 广州, 北京, 深圳]
        for (Object o : set) {
            /*
             * 上海
               广州
               北京
               深圳
            * */
            System.out.println(o);
        }
    }
}

treeset