集合 1、是什么： 是java的容器，是存储数据和保存数据的容器！ 2、数组和集合区别： 数据：长度不可变，存储数据都是同一类型的 集合：长度可变，存储对象，而对象类型时不一样的！ 3、两大接口的区别： list接口： 有序集合（存储和取出的元素顺序是相同的） 允许存储重复元素 有牵引，可以使用fo ...
分类：
其他好文 时间：
2020-09-14 18:55:52
阅读次数：
38
一：背景1.讲故事我们有一家top级的淘品牌店铺，为了后续的加速计算，在程序启动的时候灌入她家的核心数据到内存中，灌入完成后内存高达100G，虽然云上的机器内存有256G，然被这么划掉一半看着还是有一点心疼的，可怜那些被挤压的小啰啰程序，本以为是那些List，HashSet，Dictionary需要动态扩容虚占了很多内存，也就没当一回事，后来过了一天发现内存回到了大概70多G，卧槽，不是所谓的集合
分类：
其他好文 时间：
2020-09-10 22:55:13
阅读次数：
33
一：背景1.讲故事自从这个纯内存项目进了大客户之后，搞得我现在对内存和CPU特别敏感，跑一点数据内存几个G的上下，特别没有安全感，总想用windbg抓几个dump看看到底是哪一块导致的，是我的代码还是同事的代码？很多看过我博客的老朋友总是留言让我出一套windbg的系列或者视频，我也不会呀，没办法，人在江湖飘，迟早得挨上几刀，逼着也得会几个花架子，废话不多说，这一篇就来看看HashSet是如何扩容
分类：
其他好文 时间：
2020-09-09 18:58:21
阅读次数：
38
来自专辑工具推荐古时的风筝第74篇原创文章风筝我作为一个野路子开发者，直到遇见下面的这几个工具库，才知道之前重复造了不少轮子，而且轮子还不一定有人家的圆。相信跟我一样，没事儿造轮子的人还不在少数，有些人就是对造轮子感兴趣，这个咱也无话可说，但是，比如我，我是造轮子之前不知道这世上已经有好用的轮子了，害，无知限制了我的想象力。比如我们在拿到一个List集合之后，要对这个集合进行判空操作，以前我一直是
分类：
其他好文 时间：
2020-09-07 18:52:59
阅读次数：
46
散列表，哈希表，hash表，Hashtable 都是同一个概念 1. 散列表来源于数组，它借助散列函数对数组这种数据结构进行扩展，利用的是数组支持按照下标随机访问元素的特性。 2. 散列函数，即通过一个方法让hash(key)尽可能均匀的分布到预置容器长度内，但几乎不可能避免散列冲突。散列函数的设计 ...
分类：
其他好文 时间：
2020-09-04 17:19:17
阅读次数：
48
JAVA： public final int maxNonOverlapping(int[] nums, int target) { int re = 0; int point = 0; while (point < nums.length) { int sum = 0; Set<Integer> ...
分类：
编程语言 时间：
2020-09-03 17:04:17
阅读次数：
49
我们在这篇文章将要学习最有用的数据结构之一—哈希表，哈希表的英文叫HashTable，也可以称为散列表或者Hash表。哈希表用的是数组支持按照下标随机访问数据的特性，所以哈希表其实就是数组的一种扩展，由数组演化而来。可以说，如果没有数组，就没有散列表。哈希表存储的是由键（key）和值（value）组成的数据。例如，我们将每个人的性别作为数据进行存储，键为人名，值为对应的性别，其中M表示性别为男，F
分类：
其他好文 时间：
2020-08-28 11:55:41
阅读次数：
50
Map接口： 1、实现Map接口的类用来存储键（key）-值（value）对 2、Map接口的实现类有HashMap和TreeMap 3、Map类中存储的键-值对通过键来标识，所以键值不能重复 常用方法类： Object put(Object key,Object value); Object ge ...
分类：
编程语言 时间：
2020-08-28 11:49:39
阅读次数：
61
Set接口 1、特点 元素不能重复，无序，Set接口中的方法和collection的方法一样 HashSet：内部实际结构是哈希表，是不同步的。 哈希表：将对象经过哈希算法计算成该对象的哈希值，并把哈希值存放在哈希表中，其实哈希值就相当于数组中的角标。所以在查找的时候直接根据哈希值查询，速度很快。 ...
分类：
其他好文 时间：
2020-08-26 18:51:22
阅读次数：
49
经典规则：如果重写了equals，必须重写hashCode 为什么？？？ 这个规则考虑的应用场景：如果你的对象可能放入HashMap，HashSet，不重写会出问题 问题场景： new一个对象，重写了equals，但是没有重写hashCode，再new一个对象，原对象.equals(新对象)等于tr ...
分类：
其他好文 时间：
2020-08-18 13:18:40
阅读次数：
49
