不抱怨，靠自己-优快云博客

1.创建数据库DROP TABLE IF EXISTS `movie`;CREATE TABLE `movie` ( `id` int(255) NOT NULL AUTO_INCREMENT, `name` varchar(255) CHARACTER SET utf8 COLLATE utf8_general_ci NOT NULL, `author` varchar(255) CHARACTER SET utf8 COLLATE utf8_general_ci NOT NULL,

2023-06-11 15:36:48 75

原创 3.Map

⑤如果添加的位置不为空,键不重复,会先以链表的形式添加,当链表长度大于8并且数组长度大于等于64,换转化为红黑树。JDK1.8开始:新元素直接挂在老元素下面,当链表长度大于8且数组长度大于等于64时,链表会转化为红黑树。JDK1.8之前:①创建一个默认长度为16的,加载因子为0.75的数组table。③如果达到了扩容条件,底层会扩容为原来的两倍,把数据全部转移到新的哈希表中。①第一次添加时,底层会创建一个默认长度为16,加载因子为0.75的数组。④如果添加的位置不为空,键重复,会将老元素覆盖。

2023-06-01 08:35:09 65

原创 2.Set

当从HashSet中获取元素时，Java会先根据元素的哈希值找到对应的桶位置，然后遍历该桶中的链表，查找是否包含要获取的元素。由于哈希表是无序的，因此链表中的元素顺序可能是随机的。JDK1.8开始:新元素直接挂在老元素下面,当链表长度大于8且数组长度大于等于64时,链表会转化为红黑树。②根据元素的哈希值跟数组的长度计算出存入的位置(int index=(数组长度-1)&哈希值)在HashSet中，元素的存储顺序是不固定的，因此无法通过索引来快速查找元素。底层:基于红黑树的数据结构,增删改查的性能都比较好。

2023-06-01 08:31:05 73

原创 1.List

vector和ArrayList很像,底层都是数组,但是vector是线程安全的,大多数方法使用了synchronized关键字,扩容机制是两倍。5.如果添加的元素过多,超过了1.5倍的扩容,则创建的数组长度以实际长度为标准。2.利用空参构造的集合,在底层创建一个默认长度为0的数组。3.添加第一个元素是,底层会创建一个新的长度为10的数组。特点:底层的数据结构是双向链表,查询修改慢，增加删除快。特点:底层是数组,查询修改快,增加删除慢。4.当超过容量时,会扩容为原来的1.5倍。

2023-06-01 08:25:45 88

原创 4.快速排序

将数组中的第一个元素作为基准数,定义两个常量start,end。start从前往后找比基准数大的,end从后往前找比基准数小的。

2023-05-20 14:24:45 75

原创 3.插入排序

红色代表有序索引,前两个元素为有序,后面的元素为无序的,将无序的第一个索引依次从有序的最后一个索引往前比较,找个合适的位置,进行插入。遍历无序的数据,将遍历到的元素插入有序序列中适当的位置,如果遇到相同的数据,则插入到后面。将0索引的元素到N索引的元素看作是有序的,把N+1索引的元素到最后一个当成是无序的。

2023-05-20 14:08:29 59

原创 2.选择排序

从索引0开始,依次和后面的元素两两比较,小的放前面,大的放后面。

2023-05-20 13:28:37 60

原创 1.冒泡排序

让相邻的的元素两两比较,小的在前面,大的在前面。

2023-05-20 13:05:49 54

原创面向对象(封装、继承、多态)

所谓封装,就是把一个对象私有化,同时提供给外界访问该属性的方法。

2023-05-17 20:59:53 62

原创 6.宝石与石头

给你一个字符串 jewels 代表石头中宝石的类型，另有一个字符串 stones 代表你拥有的石头。stones 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。字母区分大小写，因此 "a" 和 "A" 是不同类型的石头。

2023-04-30 21:37:06 100

原创 8.双哨兵的双向链表(增加、删除、遍历)

双哨兵是定义两个哨兵,一个头和一个尾,双向链表是每个元素都有一个前仆节点和后继节点。

2023-04-30 14:24:46 317

原创 7.单向链表(增加、删除、遍历)

在计算机科学中，链表是数据元素的线性集合，其每个元素都指向下一个元素，元素存储上并不连续。

2023-04-29 20:47:31 152

原创 5.第一个错误的版本

你可以通过调用 bool isBadVersion(version) 接口来判断版本号 version 是否在单元测试中出错。实现一个函数来查找第一个错误的版本。你应该尽量减少对调用 API 的次数。你是产品经理，目前正在带领一个团队开发新的产品。不幸的是，你的产品的最新版本没有通过质量检测。由于每个版本都是基于之前的版本开发的，所以错误的版本之后的所有版本都是错的。假设你有 n 个版本 [1, 2, ..., n]，你想找出导致之后所有版本出错的第一个错误的版本。

2023-04-28 21:32:56 74