2022-11-01

一、ArrayList常用方法

1、add(int index,Object obj)不能跳着放元素

2、addAll

3、clear

4、contains

5、indexOf

6、lastIndexOf

7、isEmpty 和 null是两回事

8、remove

9、set

10、toArray

11、containsAll

12、removeAll

13、retainAll

二、List集合有序可重复

序：指存入的顺序和存放的顺序

三、遍历集合

1、普通for循环
2、增强for循环
3、Iterable 可迭代的
Iterator 迭代器

image.png

//生成迭代器对象
        Iterator it = list.iterator();
        //判断游标右边有没有元素
        while(it.hasNext()) {
            //移动游标，返回跨过的元素
            Object obj = it.next();
            System.out.println(obj);
        }

Iterator it = list.iterator();
        while(it.hasNext()) {
            it.next();
            it.remove();
        }

四、泛型

限定了可以往集合中添加元素的类型

五、ArrayList和LinkedList用哪个

查询的多，增删少，用ArrayList
查询的少，增删的多，用LinkedList

List list = new ArrayList();

以上写法生动形象的体现了程序员的高瞻远瞩

五、List内存图

image.png

六、Set无序不可重复

七、Set一般用于存放id、账号这类不允许重复的信息

八、哈希表及散列地址

image.png

image.png

03-Tree数据结构.png

53124