集合、数据结构

1.集合

由于面向对象语言对事物的体现多是以对象的形式体现，为了方便对多个对象操作，Java提供了集合；
集合与数组的区别：
①数组长度固定，集合长度可变；②数组可以存储引用数据类型也可以存储基本数据类型，集合只能存储引用数据类型；③数组只能存储同种数据类型的元素，而集合可以存储不同类型的元素；
Collection集合的功能：
a:添加功能
boolean add(Object obj):添加一个元素
boolean addAll(Collection c):添加一个集合的元素 (给一个集合添加进另一个集合中的所有元素)
b:删除功能
void clear():移除所有元素
boolean remove(Object o):移除一个元素
boolean removeAll(Collection c):移除一个集合的元素(移除一个以上返回的就是true) 删除的元素是两个集合的交集元素如果没有交集元素则删除失败返回false
c:判断功能
boolean contains(Object o)：判断集合中是否包含指定的元素
boolean containsAll(Collection c)：判断集合中是否包含指定的集合元素(这个集合包含另一个集合中所有的元素才算包含才返回true)
比如：1，2，3 containsAll 12=true 1,2,3 containsAll 2,3,4=false
boolean isEmpty()：判断集合是否为空
d:获取功能
Iterator iterator()(重点)//迭代器
e:长度功能
int size():元素的个数
f:交集功能
例如：A集合对B集合取交集，获取到的交集元素在A集合中。返回的布尔值表示的是A集合是否发生变化
boolean retainAll(Collection c):获取两个集合的交集元素(交集：两个集合都有的元素)
g:把集合转换为数组
Object[] toArray()

import java.util.Collection;

public class Test {
    public static void main(String[] args) {
        Collection list = new ArrayList();
        list.add(1);
        list.add(2);
        list.add(3);
        System.out.println(list);
        Collection list1 = new ArrayList();
        list1.add(3);
        list1.add(2);
        list.addAll(list1);
        System.out.println(list);
        //list.clear();
        //System.out.println(list);
        list.remove(3);
        System.out.println(list);
        boolean b = list.removeAll(list1);
        System.out.println(b);
        boolean b1 = list.contains(1);
        System.out.println(b1);
        boolean b2 = list.isEmpty();
        System.out.println(b2);
        int size = list.size();
        System.out.println(size);
        Object[] array = list.toArray();
        for (int i = 0; i <array.length ; i++) {
            System.out.println(array[i]);

        }
    }
}

集合的遍历之集合转数组遍历：
把集合转成数组toArray()，遍历这个数组可以实现集合的遍历

    public static void main(String[] args) {
        Collection list = new ArrayList();
        list.add("爱生活");
        list.add("爱Java");
        list.add("!!!");
        System.out.println(list);
        Object[] array = list.toArray();
        for (int i = 0; i <list.size() ; i++) {
            System.out.print(array[i]);
        }
    }
}

```public static void main(String[] args) {
        Animal animal = new Animal("dog",1);
        Animal animal1 = new Animal("cat",2);
        Animal animal2 = new Animal("snake",3);
        List list = new ArrayList();
        list.add(animal);
        list.add(animal1);
        list.add(animal2);
        Object[] array = list.toArray();
        for (int i = 0; i <array.length ; i++) {
            Animal a=(Animal)array[i];
            System.out.println(a.getName()+","+a.getAge());
        }
    }

Collection存储自定义对象并遍历

    private String name;
    private String company;

    public String getName() {
        return name;
    }

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

    public String getCompany() {
        return company;
    }

    public void setCompany(String company) {
        this.company = company;
    }

    public Game(String name, String company) {

        this.name = name;
        this.company = company;
    }
}
public class ArrayListDemo {
    public static void main(String[] args) {
        Game game1 = new Game("LOL","Tencent");
        Game game2 = new Game("CF","Tencent");
        Game game3 = new Game("PUBG", "Bluehole");
        ArrayList<Game> list = new ArrayList<>();
        list.add(game1);
        list.add(game2);
        list.add(game3);
        for (Game game:list) {
            System.out.println(game.getName()+","+game.getCompany());
        }
    }
}

集合的遍历之迭代器遍历

    public static void main(String[] args) {
//        自定义对象存储到ArrayList集合
//        使用迭代器遍历
        Student student = new Student("金克斯");
        Student student1 = new Student("布里茨");
        Student student2 = new Student("维克托");
        ArrayList<Student> list = new ArrayList<Student>();
        list.add(student);
        list.add(student1);
        list.add(student2);
        Iterator<Student> iterator = list.iterator();
        while (iterator.hasNext()){
            Student stu=iterator.next();
            System.out.println(stu.getName());
        }
	}
}

List概述及特点以及存储字符串并遍历
List集合的特有功能概述
void add(int index,E element): 在指定索引处添加元素
E remove(int index):移除指定索引处的元素返回的是移除的元素
E get(int index):获取指定索引处的元素
E set(int index,E element):更改指定索引处的元素返回的而是被替换的元素

    public static void main(String[] args) {
//        自定义对象存储到ArrayList集合
//        使用迭代器遍历
        Student student = new Student("金克斯");
        Student student1 = new Student("布里茨");
        Student student2 = new Student("维克托");
        ArrayList<Student> list = new ArrayList<Student>();
        list.add(student);
        list.add(student1);
        list.add(student2);
        Iterator<Student> iterator = list.iterator();
        while (iterator.hasNext()){
            Student stu=iterator.next();
            System.out.println(stu.getName());
        }
//         使用列表迭代器遍历
        ListIterator<Student> listIterator = list.listIterator();
        while (listIterator.hasNext()){
            Student stu1=listIterator.next();
            System.out.println(stu1.getName());
        }
//        使用size()和get()方法遍历
        for (int i = 0; i <list.size() ; i++) {
            Student stu3=list.get(i);
            System.out.println(stu3.getName());
        }
//        使用增强for遍历
        for (Student stu4: list) {
            System.out.println(stu4.getName());
            
        }
    }
}

2.数据结构

数据结构概述及常见数据结构
数据结构其实就是存储数据的格式
分类: 栈 , 队列 , 数组 , 链表 , 树 , 哈希表
栈特点: 先进后出
队列: 先进先出
数组特点: 查询快 , 增删慢
链表特点: 查询慢 , 增删快
List的三个子类的特点
ArrayList:
底层数据结构是数组，查询快，增删慢。
线程不安全，效率高。
Vector:
底层数据结构是数组，查询快，增删慢。
线程安全，效率低。
LinkedList:
底层数据结构是链表，查询慢，增删快。
线程不安全，效率高。

1.集合

2.数据结构

猜你喜欢