集合概述

最新推荐文章于 2022-03-12 23:08:57 发布

原创最新推荐文章于 2022-03-12 23:08:57 发布 · 417 阅读

0 ·

CC 4.0 BY-SA版权

1.集合概述

集合：集合是java中提供的一种容器，可以用来存储多个数据

集合和数组既然都是容器他们有什么区别？

数组的长度是固定的。集合的长度是可变的

int[] arr = new int[10]

Student[] arr = new Student[3];

ArrayList
数组存储的是同一类型的元素可以存储基本数据类型值，而对象的类型可以不一致。再开发中一般当对象多的时候，使用集合进行存储

2.集合框架

javase提供了满足各种需求的API。了解器继承与接口的操作架构

最底层的集合

学习集合的目标：1.会使用集合存储数据，会遍历集合，掌握每种集合的特性

Vector集合
ArrayList集合
LinkedList集合

-------------List接口------
- 有序的集合（存储和去除元素顺序相同)
- 允许存储重复的元素
- 有索引，可以使用普通的for循环遍历
- 继承：子类共性抽取，形成父类（接口）
TreeSet集合：无序的集合，存储和取出元素的顺序有可能不一致
HashSet集合：无序的集合，存储和取出元素的顺序有可能不一致
LinkedHashSet集合：有序的集合，存储和取出元素的顺序一致

------set接口------------
- 不允许存储重复的元素
- 没有索引（不能使用普通for循环遍历）

list和set的共同接口Collection接口

定义的是所有单列集合中共性的方法
所有的单列集合都可以使用共性的方法
没有带索引的方法

集合框架的学习方式：

学习顶层：学习顶层接口/抽象类中共性的方法，所有的子类都可以使用
使用底层：底层不是接口就是抽象类，无法创建对象使用。需要使用底层创建对象使用

List集合

有索引，可以存储重复元素，可以保证存取顺序

ArrayList，重点

底层是数组实现的查询快，增删慢

LinkedList 次之

底层是链表实现的，查询慢，增删快

Vector 了解

Set集合

无索引、不可以存储重复元素、存取无序

HashSet 中点

底层是哈希表+红黑树实现的，五索引、不可以存储重复元素、存取无需

LinkedHashSet 次之

底层是Hash表+链表实现的、五索引、不可以存储重复元素，可以保证存取顺序

TreeSet 了解

底层是二叉树实现。一般用于排序

Collection集合常用方法

单列集合

boolean add() 添加元素
boolean remove() 移除元素
boolean clear() 清空集合中的元素，但是不删除集合
boolean contains 判断是否包含某个元素
boolean isEmpty() 判断集合是否为空
int size() 获取集合的长度
Object[] toArray() 将集合转换为数组

public class test1{
    public static void main(String[] args){
        //创建顶层，使用底层 Collection为顶层，ArrayList为底层
        Collection<String> coll = new ArrayList<>();
        // boolean add方法
        coll.add("hello");
        coll.add("word");
        coll.add("heima");
        coll.add("java");    //[hello,word,heima,java]
        // boolean remove删除
        boolean result = coll.remove("hello");//[word,heima,java]
        //删除添加等方法都是boolean类型，删除或添加成功返回true，失败返回false
        // boolean clear
        coll.clear();
       	System.out.println(coll);//[]
        // boolean contain是否包含某个对象
        boolean result  = coll.contains("java")//true;
        
        
    }
}

Iterator迭代器

概述：collection集合元素通用的获取方式。再去元素之前要先判断集合中有没有元素，继续再判断，如果还有就再取出来。一直把集合中所有元素都取出来。该过程称之为迭代

hasNext()集合中还有没有下一个元素，有返回true，没有返回false
next()取出集合中的下一个元素

/**
*有两个常用方法
*hasNext
*next
*/
public class Demo01Iterator{
    Collection<String> = new ArrayList<>();
    //集合中添加元素
    coll.add("1");
    coll.add("2");
    coll.add("3");
    coll.add("4");
    coll.add("5");
    /*
    使用集合中的方法获取迭代器
    */
    Iterator<String> it = coll.iterator();
	boolean b = it.hasNext();
    String s = it.next();
}