,集合 --1,概述 目前程序中,如果出现了多个数据需要存储.解决方案就是数组.但是数组有缺点. --长度固定,数组一旦创建长度不可改变 --数组里元素的类型太单调,都是统一的 --数组的遍历方式太单一,用下标遍历 --如果有大量的数据需要存储,可以使用集合. --集合工具类,都在java.util ...
分类:
其他好文 时间:
2020-07-20 22:40:55
阅读次数:
71
这题的思路也比较清晰,三个判断规则内部的逻辑都是相同的,可以提取出来做成一个单独的方法:boolean check(char[] chars) 题目有“只能出现一次”这种字眼,一般都要用到哈希表,这里的boolean check(char[] chars)刚好可以用到 1 private stati ...
分类:
其他好文 时间:
2020-07-19 23:31:41
阅读次数:
73
一、HashSet保证元素唯一原理: 依赖于hashCode()和equals()方法1、唯一原理: 1.1 当HashSet集合要存储元素的时候,会调用该元素的hashCode()方法计算哈希值 1.2 判断该哈希值对应的位置上,是否有元素 1.3 如果该哈希值位置上没有元素,那么就直接存储该元素 ...
分类:
其他好文 时间:
2020-07-19 00:31:43
阅读次数:
69
JAVA集合Set 交集、差集、并集 /** * Created by yuhui on 2017/7/11 0011. */ import java.util.HashSet; import java.util.Set; public class TestSet { public static v ...
分类:
编程语言 时间:
2020-07-18 22:00:28
阅读次数:
141
题解:hashset(没有达到进阶的要求) /** * Definition for singly-linked list. * class ListNode { * int val; * ListNode next; * ListNode(int x) { * val = x; * next = ...
分类:
其他好文 时间:
2020-07-18 11:31:09
阅读次数:
54
线程安全与不安全集合 线程不安全集合: ArrayList LinkedList HashMap HashSet TreeMap TreeSet StringBulider 线程安全集合: Vector HashTable Properties 集合线程安全与解决方案 ArrayList线程安全问题 ...
分类:
编程语言 时间:
2020-07-17 22:03:41
阅读次数:
77
package LeetCode_279 import java.util.* import kotlin.collections.HashSet /** * 279. Perfect Squares * https://leetcode.com/problems/perfect-squares/d ...
分类:
其他好文 时间:
2020-07-17 01:15:12
阅读次数:
72
List<int> lstHashCode = (from d in dtEquipInfo.AsEnumerable() select d.Field<int>("hashcode")).Distinct().ToList(); 其中dtEquipInfo是一个带有hashcode列的DataTa ...
分类:
其他好文 时间:
2020-07-16 22:00:28
阅读次数:
114
三个方面去理解“重写equals为什么要重写hashcode”: 1.Object中hashCode()的源码注释 1. 源码 hashCode()的注释的最后一段的括号中写道:将对象的地址值映射为integer类型的哈希值。 2. 源码 equals()的注释:当我们将equals方法重写后有必要 ...
分类:
其他好文 时间:
2020-07-16 11:45:29
阅读次数:
53
首先,我们来看一下在Object类中,这两个方法是是干嘛的,现贴出代码: 在Object类中, equals方法进行相等比较,是用 == 号对两个对象进行比较。我们知道,在Java中,==比较,其实比较的是两个对象的内存地址, 我们再看看Object类的hashCode()方法: 这个方法呢,它是一 ...
分类:
其他好文 时间:
2020-07-14 00:29:36
阅读次数:
59