2023-05-23 题目

news2024/12/30 2:51:40

1、在java中定义一个无参的构造方法的作用：

在java程序执行子类的构造方法之前，如果是没有super()来调用父类的特定的构造方法，则会调用父类中没有参数的构造方法。

如果java中没有定义无参的方法，且没有指定super()方法，则在编译的时候就会报错了，因为程序在父类中找不到没有参数的构造方法可以执行。我们常用的new Person(),里面没有参数，默认就是调用无参的构造方法，如果没有无参的构造方法，则编译错误

调用父类的方法是帮助子类进行初始化操作；

2、java集合

集合存放于java.util包中，主要：set，list，map三个大类

collection：list ，set

map：map

1)、collection

list 常用的是ArrayList,LinkedList,vector

ArrayList特点：
1、有序的、可重复的
2、底层是数组，查询速度快，增删慢（数组是连续的，当插入一个数据时，插入在当前位置，其他的都需要顺延，需要复制移动等操作）
3、线程不安全
4、当容量不够时，当前的容量*1.5+1进行扩容

vector特点：
1、有序的、可重复的
2、底层是数组，查询速度快，增删慢（数组是连续的，当插入一个数据时，插入在当前位置，其他的都需要顺延，需要复制移动等操作）
3、线程安全，速度上比ArrayList慢
4、当容量不够时，当前的容量的一倍

LinkedList特点：
1、有序的、可重复的
2、底层链表，增删快，查询慢
3、线程不安全
4、提供了操作表头和表尾元素的方法，可以当做堆栈、队列和双向队列来使用

2)、set是无序的，不可重复的集合，不能重复的本质:先比较hashcode值，如果没有一样的话，就直接插入，如果有一样的话，就需要把两个对象单独比较，一样的话，不会入进去，不一样，入进去；

HashSet：
里面存放的是哈希表，哈希表里面存放的是hash值，hash值是hashcode方法得到的：
先比较hashcode值，如果没有一样的话，就直接插入，如果有一样的话，就需要把两个对象单独比较，一样的话，不会入进去，不一样，入进去；
入的时候是按照hash值来入的，取的时候，也是按照hash值来取出数据的
hashset存放数据的样子如下所示：
同一个hash值上，可以存放多个元素

在这里插入图片描述

TreeSet:
存放的是二叉树，对新增加的元素都会按照指定的顺序（升序或者降序）进行排序，每增加一个对象都会进行排序，将对象插入到二叉树的指定位置
Integer和String都是可以对其进行升序或者降序进行排序的，自定义对象是不行的，想要进行排序，自定义类中必须实现Comparable接口,且覆写响应的compareTo（）函数，才能使用。


LinkedHashSet：
对于 LinkedHashSet 而言，它继承与 HashSet、又基于 LinkedHashMap 来实现的。LinkedHashSet 底层使用 LinkedHashMap 来保存所有元素，它继承与 HashSet，其所有的方法操作上又与 HashSet 相同，因此 LinkedHashSet 的实现上非常简单，只提供了四个构造方法，并通过传递一个标识参数，调用父类的构造器，底层构造一个 LinkedHashMap 来实现，在相关操作上与父类 HashSet 的操作相同，直接调用父类 HashSet 的方法即可。

public class LinkedHashSet<E>
    extends HashSet<E>
    implements Set<E>, Cloneable, java.io.Serializable {}

map:

hashMap:底层是数组+链表+红黑树，根据hashcode值进行数据的存储，因此读取的速度很快，但是遍历的顺序是不确定的，hashMap允许key中有一个null值，value中可以有多个null值，线程不安全，同一时间可能有多个线程操作同一个hashMap,线程安全可以使用Collections的synchronizedMap方法使hashMap具有线程安全的能力，或者使用ConcurrentHashMap；

hashMap实现：

java7：数组+链表

在这里插入图片描述