环形链表 如何判断一个链表是否存在环 哈希表法 哈希表法的基本思路是:把访问过的结点记录下来,如果在遍历中遇到了访问过的结点,那么可以确定链表中存在环。记录访问过的结点,最常用的方法就是使用哈希表了。 有了这一点思路之后,我们很快可以写出相应的题解代码: public boolean hasCycl ...
分类:
其他好文 时间:
2020-11-26 15:05:54
阅读次数:
5
4.HashSet集合 4.1HashSet集合概述和特点【应用】 底层数据结构是哈希表 不能保证存储和取出的顺序完全一致 不可以存储重复元素 没有索引,不能使用普通for循环遍历 4.2HashSet集合的基本应用【应用】 存储字符串并遍历 package com.itheima.myhashse ...
分类:
其他好文 时间:
2020-11-21 12:12:12
阅读次数:
7
当你把对象加入 HashSet 时,HashSet 会先计算对象的 hashcode 值来判断 对象加入的位置,同时也会与其他已经加入的对象的 hashcode 值作比较,如 果没有相符的hashcode,HashSet会假设对象没有重复出现。但是如果发现有 相同 hashcode 值的对象,这时会... ...
分类:
其他好文 时间:
2020-11-13 12:15:28
阅读次数:
6
SpringBoot操作数据层:spring-data Springdata和springboot是齐名的项目! 说明:在SpringBoot2.x之后,原来使用的jedis被替换为了lettuce? Jedis:采用的直连,多个线程操作的话,是不安全的,如果想要避免不安全的,使用jedis poo ...
分类:
编程语言 时间:
2020-11-11 15:57:44
阅读次数:
9
一、Set子接口 特点:无序、无下标、元素不可重复 方法:全部继承自Collection中的方法。 package com.monv.jihe; import java.util.HashSet; import java.util.Iterator; import java.util.Set; /* ...
分类:
编程语言 时间:
2020-11-01 22:20:54
阅读次数:
23
//通过哈希表来查重 class Solution { public boolean containsDuplicate(int[] nums) { Set<Integer> set = new HashSet<>(); for(int i = 0;i < nums.length;i++){ if( ...
分类:
其他好文 时间:
2020-10-29 10:06:06
阅读次数:
17
简介 java 基础数据结构 SET, java核心编程 统计不同的字符串 code import java.util.HashSet; import java.util.Iterator; import java.util.Scanner; import java.util.Set; public ...
分类:
编程语言 时间:
2020-10-18 16:16:23
阅读次数:
17
package LeetCode_758 import java.util.* import kotlin.collections.HashSet /** * 758. Bold Words in String * (Prime) * Given a set of keywords words an ...
分类:
其他好文 时间:
2020-09-17 18:53:02
阅读次数:
31
今天又去面试了,结果依然很悲催,平时太过于关注表面上的东西,有些实质却不太清楚,遇到HashTable和Dictionary相关的知识,记录下来,希望对后来人有所帮助,以及对自己以后复习可以参考。 1.HashTable 哈希表(HashTable)表示键/值对的集合。在.NET Framework ...
分类:
其他好文 时间:
2020-09-16 12:16:57
阅读次数:
29
集合 1、是什么: 是java的容器,是存储数据和保存数据的容器! 2、数组和集合区别: 数据:长度不可变,存储数据都是同一类型的 集合:长度可变,存储对象,而对象类型时不一样的! 3、两大接口的区别: list接口: 有序集合(存储和取出的元素顺序是相同的) 允许存储重复元素 有牵引,可以使用fo ...
分类:
其他好文 时间:
2020-09-14 18:55:52
阅读次数:
38