2022-08-06 第五组 张明敏 学习笔记

最新推荐文章于 2024-10-15 10:20:47 发布
最新推荐文章于 2024-10-15 10:20:47 发布
阅读量157 收藏
点赞数
分类专栏： Java 文章标签： 学习 链表 java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_50392643/article/details/126199763
版权

目录

一、List

面试题:1.collection和Map接口的区别

2.ArrayList和LinkedList的区别

3.ArrayList和NVector的区别

二、collection接口:

面试题:1.List和Set的区别

2.HashSet和LinkedHashSet的区别和联系

3. set集合如何确保数据的不重复?

HashSet：

TreeSet：

ArrayList：

HashMap（可以返回空）、Hashtable：

List集合的遍历：

4. Map接口:

5. HashMap内部存储结构:

6. Properties:属性

迭代中删除元素

7. 其他的集合:

8.面试题线程安全问题:

三、集合需要掌握的:

 四、心得体会

一、List

List:数据是有顺序（添加的先后顺序)）的，数据是可以重复。

  1.      ArrayList:内部结构是数组。比较适合做高频率的查找，遍历
  2.      LinkedList:双向链表。比较适合做高频率的新增和删除
  3.      vector:和Arraylist几乎一模一样。（向量）

面试题:
1.collection和Map接口的区别

  • Collection接口，包含list和set子接口
  • Collection和Map接口之间的主要区别在于：Collection中存储了一组对象，而Map存储关键字/值对。
  • 在Map对象中，每一个关键字最多有一个关联的值。


2.ArrayList和LinkedList的区别

  • ArrayList是实现了基于动态数组的数据结构，而LinkedList是基于链表的数据结构；
  • 对于随机访问get和set，ArrayList要优于LinkedList，因为LinkedList要移动指针；
  • 对于添加和删除操作add和remove，一般LinkedList要比ArrayList快


3.ArrayList和NVector的区别

  • Vector中的public方法多数添加了synchronized关键字，以确保方法同步，也即是Vector线程安全，ArrayList线程不安全。
  • ArrayList有两个属性，存储数据的数组elementData，和存储记录数目的size。 
  • Vector有三个属性，存储数据的数组elementData，存储记录数目的elementCount，还有扩展数组大小的扩展因子capacityIncrement。 
public class Ch01 {
    public static void main(String[] args) {
        LinkedList<String> list=new LinkedList<>();
        list.add("a");
        list.add("b");
        list.add("c");
        list.add("d");

        //我们在创建对象的时候用的是多态
        // 父类对象---子类引用
        //我们创建出来的对象只能够调用父类和子类中都有的方法

        list.addFirst("z");
        list.addLast("x");

        list.removeFirst();
        list.removeLast();
        //根据下标索引
        System.out.println(list.get(2));

        System.out.println(list);
    }
}

 

 

二、collection接口:

List:有顺序，元素可以重复，顺序指的是添加的先后顺序
set:没有顺序，元素不可以重复，顺序指的是添加的先后顺序

set其实是有顺序，内部有一个专门排序的算法。
1.所谓的无序不等于随机
2.所谓的无序指的是没有按照添加的先后顺序，其实内部是做了排序的。

 

面试题:
1.List和Set的区别

  •  List和Set之间很重要的一个区别是是否允许重复元素的存在，在List中允许插入重复的元素，而在Set中不允许重复元素存在。
  • ​与元素先后存放顺序有关，List是有序集合，会保留元素插入时的顺序，Set是无序集合。
  • ​ List可以通过下标来访问，而Set不能。


2.HashSet和LinkedHashSet的区别和联系

  • HashSet类是LinkedHashSet类的父级。

  • 实现HashSet的基础数据结构是Hashtable。

  • 在HashSet插入中，不保留顺序，这意味着元素的插入顺序不需要与元素的检索顺序相同。

  • 此HashSet类在Java 1.2的早期版本中引入。

  • 如果元素的插入顺序不重要，则应使用HashSet。

  • LinkedHashset:在添加数据的同时维护数据的添加顺序效率要比Hashset略低一些。

public class Ch02 {
    public static void main(String[] args) {
        Set<Integer> set = new HashSet<>();
        set.add(1);
        set.add(54);
        set.add(6);
        set.add(34);
        set.add(67);

        set.remove(34);
        set.add(66);

        System.out.println(set);
    }
}

 

3. set集合如何确保数据的不重复?

保证数据类型的类要重写hashcode和equals方法。

 

HashSet：

public class Person {
    public boolean getId;
    private String name;
    private String id;

    public Person(String name, String id) {
        this.name = name;
        this.id = id;
    }


    @Override
    public boolean equals(Object o) {
        if (this == o) return true;
        if (o == null || getClass() != o.getClass()) return false;

        Person person = (Person) o;

        if (!name.equals(person.name)) return false;
        return id.equals(person.id);
    }

    @Override
    public int hashCode() {
        int result = name.hashCode();
        result = 31 * result + id.hashCode();
        return result;
    }

    @Override
    public String toString() {
        return "Person{" +
                "name='" + name + '\'' +
                ", id='" + id + '\'' +
                '}';
    }


public class Ch03 {
    public static void main(String[] args) {
        Set<Person> set = new HashSet<>();
        set.add(new Person("zz","123"));
        set.add(new Person("aa","234"));
        set.add(new Person("dd","345"));
        set.add(new Person("ff","456"));

        System.out.println(set);
    }
}

 

TreeSet：

public class Ch04 {
    public static void main(String[] args) {

        Set<Integer> tree=new TreeSet<>();
        tree.add(-100);
        tree.add(100);
        tree.add(10);
        tree.add(50);

        Set<String> tree1=new TreeSet<>();
        tree1.add("1");
        tree1.add("a");
        tree1.add("aaaaa");
        tree1.add("哈哈哈");
        tree1.add("&");

        System.out.println(tree);
        System.out.println(tree1);
    }
}

 

ArrayList：

  public static void main(String[] args) {
        List<Person> list = new ArrayList<>(16);
        list.add(new Person("张三", "1234"));
        list.add(new Person("李四", "4567"));
        list.add(new Person("历三", "3423"));
        list.add(new Person("看三", "1266"));

        System.out.println(list);
    }

 

HashMap（可以返回空）、Hashtable：

public static void main(String[] args) {
        Map<String,String> map=new HashMap<>();
        map.put(null,null);
        System.out.println(map);

        Hashtable<String,String> hashtable=new Hashtable<>();
        hashtable.put(null,null);
        System.out.println(hashtable);
    }

List集合的遍历：

 public static void main(String[] args) {
        List<String> list= new ArrayList<>();
        list.add( "a");
        list.add("b");
        list.add( "c ");
        list.add( "d" );

        // 1.for循环
        for (int i = 0; i < list.size( ); i++) {
            System.out.println(list.get(i));
        }
        // 2.foreach语句
        for (String s : list) {
            System.out.println( s);
        }
        //3.迭代器
        Iterator<String> iterator = list.iterator();
        while(iterator.hasNext()) {
            String s = iterator.next();
            System.out.println(s);
        }
    }

 

 

4. Map接口:

1.存储对值K-v key-value
2.key不能重复，value是可以重复的
3.没有顺序（添加的先后顺序)

 

 public static void main(String[] args) {
        Map<String, String> map = new HashMap<>();
        map.put("张三", "1234");
        map.put("李四", "4567");
        map.put("张三", "124");
        map.put("历三", "3423");
        map.put("三", "3423");

        //4.迭代
        Set<String> strings = map.keySet();
        Iterator<String> iterator = strings.iterator();
        while (iterator.hasNext()) {
            String s = iterator.next();
            System.out.println(s + "->" + map.get(s));
        }

        //3.增强for循环
        // Entry是hashmap的一个内部类//每一组键值对就是一个Entry对象
        Set<Map.Entry<String, String>> entries = map.entrySet();
        for (Map.Entry<String, String> entry : entries) {
            System.out.print(entry.getKey() + "->");
            System.out.println(entry.getValue());

        }
    }

 

5. HashMap内部存储结构:

jdk1.7之前:链表+二叉树
jdk1.7及之后;链表＋数组＋红黑树

HashMap面试90%问原理！！！

 

6. Properties:属性

Properties是Hashtable的子类，更多地是用来操作属性文件。

 

迭代中删除元素

 public static void main(String[] args) {
        List<String> names = new ArrayList<>();
        names.add("tom");
        names.add("lucy");
        names.add("lucy");
        names.add("lucy");
        names.add("jerry");

        for (int i = 0; i < names.size(); i++) {
            if (Objects.equals(names.get(i), "lucy")) {
                names.remove(i);
        //1.回调指针
                i--;
            }
        }

        //2.逆序遍历
        for (int i = names.size()-1; i >=0; i--) {
            if (Objects.equals(names.get(i), "lucy")) {
                names.remove(i);
            }
        }

        //3.使用迭代器
        Iterator<String> iterator = names.iterator();
        while (iterator.hasNext()) {
            String s = iterator.next();
            if (Objects.equals(s, "lucy")) {
                iterator.remove();
            }
        }

            //4.增强for循环
            for (String s1 : names) {
                if (Objects.equals(s1, "lucy")) {
                    names.indexOf(s1);
                }
            }
        System.out.println(names);
    }

 

 

7. 其他的集合:

1.LinkedHashMap，在HashMap的基础上维护了一个双向链表。
2.TreeMap:天然支持排序
3.collections: collections是一个工具类

public class Ch05 {
    public static void main(String[] args) {
        LinkedHashSet<String> set=new LinkedHashSet<>();
        set.add("1");
        set.add("a");
        set.add("aaaaa");
        set.add("哈哈哈");
        set.add("&");
        System.out.println(set);
    }
}

 

 

 

8.面试题
线程安全问题:

迭代器是依赖于集合而存在，在判断成功以后，集合中新增了元素，
迭代器不知道，所以就报错。

解决:
1.迭代器遍历元素，迭代器删除元素
2.普通for循环遍历，集合删除

  public static void main(String[] args) {
        List<String> names = new ArrayList<>();
        names.add ( "tom" );
        names.add( "lucy" ) ;
        names.add( "lucy" );
        names.add ( "lucy" ) ;
        names.add( "jerry" );
        for (String s : names) {
            if(Objects.equals(s,"lucy")){
//                names.remove(s);
                names.add(s);
            }
        }

    }

 

 

三、集合需要掌握的:

1.如何创建需要的集合。多态
2.主要用到的是List和Map
3.各种区别?
4.各种集合API的调用
5.比较接口
6.各种集合的特点, 从接口层面，到实现类层面
7.重点集合的内部结构。ArrayList，HashSet，HashMap
8.各种集合的遍历
9.并发问题

最重要的集合:
ArrayList、HashMap

积压的问题:
1.synchronize原理
2.ReentrantLock原理
3.ArrayList原理
4.LinkedList原理
5.HashMap原理*************
6.Hashset原理

List->Map->Set

 四、心得体会

迭代器有点不明白！！！

小张同学的小张
关注
专栏目录
浙大计算机科学基础实验,想加实验室的看过来-浙大计算机实验室详细推介
weixin_32263265的博客
06-16 3948
【实验室方向介绍】(详情见帖子最后所附表格)1.CAD&CG主要从事计算机图形、计算机视觉与图像处理、人机交互、可视化、虚拟现实等领域的基础理论、算法、关键技术与应用系统等方面的研究。在光照明模型、曲面环境的辐射度算法、实时图形绘制技术、三维形状过渡和数字几何信号处理技术等方面取得了一系列创新性成果。研究方向：计算机图形学、计算机视觉、虚拟现实主要成员：金小刚、 何晓飞、蔡登、 周昆、...
部编版初中七年级下册语文《综合性学习天下国家》教学设计.pdf
02-22
5. 重点解读：三个重点活动各有侧重，故事会旨在激发心志，让学生了解并传承爱国精神；诗词朗诵会陶冶心灵，让学生通过诗词感受爱国情感；名言展示会启发心智，通过名言理解爱国思想的深刻内涵。 6. 研讨练习：设计...
2022-08-08 第五组 张明敏 学习笔记
qq_50392643的博客
08-08 147
JUnit是一个java语言单元测试框架。
2022-08-12 第五组 张明敏 学习笔记
qq_50392643的博客
08-12 144
构造匹配.任何字符（与行结束符可能匹配也可能不匹配）\d数字：[0-9]\D非数字： [^0-9]\s空白字符：[ \t\n\x0B\f\r]\S非空白字符：[^\s]\w单词字符：[a-zA-Z_0-9]\W非单词字符：[^\w]
2022-08-30 第五组 张明敏 学习笔记
qq_50392643的博客
09-16 250
这里处理逻辑时间应该是控制器的功能，但是我们并没有专门写一个控制器来做这件事情而是接受了VS的默认处理方式，将它写在Form的代码中，而这里的Form在MVC中它就是一个View。2、 如果Presenter过多地渲染了视图，往往会使得它与特定的视图的联系过于紧密，一旦视图需要变更，那么 Presenter也需要变更，Presenter的复用性不强。2、它用更新过的数据去更新模型（在被动MVC中控制器只是通知视图去更新过的模型中去取新的数据，而主动MVC中模型通知视图去更新显示，控制器不需要做工作）。
2022-08-18 第五组 张明敏 学习笔记
qq_50392643的博客
08-18 563
count：计数。count(*)≈count(1)>count(主键)count(*)：MySQL对count(*)底层优化，count(0)。count(1)count(主键)count(字段)min：最小值max：最大值sum：求和avg：平均值。
2022-08-20 第五组 张明敏 学习笔记
qq_50392643的博客
08-21 450
connection是一种稀有资源，一个连接建立就创造了一个资源。2Q连上了，我的oQ和腾讯的服务器建立了一个连接，有代价，同时在线人数很多有可能导致服务器崩溃。第一种方案:我一个人玩第二种方案:把服务器的人数限定一下，最多不超过10000人,第10001个人上线，排队。
2022-08-19 第五组 张明敏 学习笔记
qq_50392643的博客
08-21 278
1、实现了代码和数据的分离，如果需要修改配置信息，直接在属性文件中修改即可，不需要深代码2、如果修改了配置信息，省去了编译的过程。
2022-08-24 第五组 张明敏 学习笔记
qq_50392643的博客
08-25 107
js编写计算器和注册页面
2022-08-23 第五组 张明敏 学习笔记
qq_50392643的博客
08-25 98
CSS实现翻书效果和幽灵按钮
2022-08-04 第五组 张明敏 学习笔记
qq_50392643的博客
08-04 277
创建线程的4种方式*****继承 Thread 类的方式。实现 Runnable 接口的方式。实现 Callable 接口的方式。基于线程池的方式线程同步(synchronized, ReentrantLock , ReentrantReadwriteLock )*****线程之间的通信(wait，notify ,notifyAll )*****必须配合使用，wait 方法释放锁，notify 方法不释放锁。线程类的常用方法***指令重排，线程争抢，可见性，原子性，volatile关键字。...
八年级政治上册 第一课时 正确认识从众和好奇心理教案 陕教版.doc
11-17
7. **教学方法**：采用图例分析法、讨论法、活动体验法，结合多媒体辅助教学，以增强学生参与度和学习效果。 8. **教学重点与难点**：重点在于理解并克服盲目从众，难点在于理解青少年为何容易盲目从众，以及如何在...
八年级政治上册 第1课 做自己的主人教案 陕教版.doc
11-17
7. **张明敏的故事**：以张明敏为例，说明有时不从众反而可能带来成功，提醒学生不应过分依赖从众心理，要有勇气尝试新事物和挑战现状。 8. **从众的心理需要**：青少年阶段，从众是一种正常的心理需求，但应引导...
八年级政治上学期 第一课 做自己的主人精品教案 陕教版.doc
11-17
8. **张明敏的故事**：张明敏的成功是因为他打破了从众心理，勇敢接受并演唱了被认为是“土气”的国语歌，最终在春晚一炮而红，这提醒我们，成功有时需要摆脱从众，勇于尝试。 9. **从众心理的负面影响**：过度从众...
【人工智能学习之PaddleOCR快速上手】
Jiagym的博客
10-12 1167
在配置文件中，可以设置组建模型、优化器、损失函数、模型前后处理的参数，PaddleOCR从配置文件中读取到这些参数，进而组建出完整的训练流程，完成模型训练，在需要对模型进行优化的时，可以通过修改配置文件中的参数完成配置，使用简单且方便修改。而 L2 正则化中，添加正则化项的目的在于减少参数平方的总和。准确检测的标准是检测框与标注框的IOU大于某个阈值，正确识别的检测框中的文本与标注的文本相同。如果缺少带标注的数据，或者不想投入研发成本，建议直接调用开放的API，开放的API覆盖了目前比较常见的一些垂类。
10.9学习日志
m0_74998557的博客
10-09 1081
定积分表示函数 f(x)在区间 [a,b]上的累积效应或面积。分割区间： 将区间 [a,b]分割成 n 个小区间，每个小区间的长度为 Δxi，其中，且 x0=a，xn=b。取样本点： 在每个小区间内取一个样本点 ξi。构造黎曼和： 构造黎曼和，表示函数 f(x) 在区间 [a,b]上的近似累积效应或面积。取极限： 当分割的区间数 n 趋向于无穷大，且每个小区间的长度 Δxi趋向于零时，黎曼和的极限即为定积分：说明：黎曼和是通过将区间 [a,b]分成 n 个等宽的子区间，每个子区间的宽度为。
MySQL数据库的详细学习步骤
2401_87352036的博客
10-11 1199
MySQL数据库的详细学习步骤可以归纳为以下几个阶段，每个阶段都包含了特定的学习内容和目标。
springboot实战学习（12）(优化更新用户基本信息接口)(Validation实体参数校验)
岁岁岁平安的博客
10-09 1005
本篇博客主要是对用户模块的更新用户基本信息接口的代码的一个小优化（实体参数校验）。其中用到了Spring Validation参数校验框架提供的一些注解（如@NotNull、@NotEmpty、@Email、@Validated）去完成实体类对象的参数校验以及完成了功能的测试...
如何用3个月零基础入门网络安全？_网络安全零基础怎么学习
最新发布
2401_84466224的博客
10-15 614
我们知道计算机最早是在西方发明出来的，很多名词或者代码都是英文的，甚至现有的一些教程最初也是英文原版翻译过来的，而且一个漏洞被发现到翻译成中文一般需要一个星期的时间，在这个时间差上漏洞可能都修补了。”答案是否定的，黑客用的电脑,不需要什么高的配置,只要稳定就行.因为黑客所使用的一些程序,低端CPU也可以很好的运行,而且不占什么内存.还有一个,黑客是在DOS命令下对进行的,所以电脑能使用到最佳状态!观看学习近十年所有0day挖掘的帖，然后搭建环境，去复现漏洞，去思考学习笔者的挖洞思维，培养自己的渗透思维。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值