集合基础知识

最新推荐文章于 2024-09-14 15:47:59 发布

yishuihanxun

最新推荐文章于 2024-09-14 15:47:59 发布

阅读量151

点赞数

分类专栏：集合文章标签：哈希算法数据结构算法

本文链接：https://blog.csdn.net/yishuihanxun/article/details/128542254

版权

集合专栏收录该内容

1 篇文章 0 订阅

订阅专栏

集合与数组区别：

1、集合长度是可变的，当存储的长度超过集合长度的时候，集合会自动扩容，数组长度不可变

2、集合不能存储基本数据类型，如果想要存储基本数据类型则需要使用基本数据类型的包装类，数组可以存储基本数据类型

单列集合：collection 双列集合：map

list可重复 set不可重复

个人理解：可以重复意味着集合存储的时候不是根据存入的数值作为位置进行存放的，是按照顺序存放的所以arraylist 按照下标，linkedList 按照链表

不可重复意味着存储位置是根据存入的值来判断的值如果相同则存放在相同位置，替换之前的值

所以hashset 按照hash值存储 treeSet 二叉树存储，hashMap ，treeMap 同理

迭代器：Iterator 遍历使用

先看集合普通遍历删除遇到的问题

public static void main(String[] args) {
        List<String> collection = new ArrayList<>();
        collection.add("1");
        collection.add("2");
        collection.add("2");
        collection.add("2");
       for (int i = 0 ; i < collection.size() ; i ++){
           if("2".equals(collection.get(i))){
               collection.remove(i);
             
           }
       }
        System.out.println(collection);
    }

结果为[1, 2] 出现这个问题的原因是当使用数组删除某个元素后该元素后面的元素会角标会-1 如果是在循环中删除会导致被删除的元素后面的一个元素被忽略，解决这个问题的方法是在符合条件删除后循环脚本i -1，或者使用迭代器删除，迭代器删除的原理跟循环后-1 是类似的

迭代器的方法：hasNext() next() remove()

增强for循环：只有实现Iterable 才可以使用增强for循环，Iterator

List 集合：本质是一个数组

数据结构：栈队列数组链表

栈：先进后出

队列：先进先出

数组：查询速度快增删慢

链表：增删快查询慢

linkedList 底层是一个双向链表

泛型：规范数据转换问题，避免强转，将运行时期的问题转移到编译时期

泛型可以在类方法接口中使用