0、首先测试一个当前性能指标 1、代码规范 (符合阿里开发手册规范,日志self4j,常量,线程池等) 2、使用性能更好的工具类 (例如排序使用treeSet,而不是使用collections.sort(),比如google的guava工具类) 3、代码逻辑优化 (使用更清晰,更简捷的代码逻辑) 4 ...
分类:
其他好文 时间:
2018-10-09 12:17:23
阅读次数:
115
一、题目 1、审题 2、分析 给出一个无序数组,求数组中存在的最长连续的数字序列的个数。 二、解答 1、思路: 方法一、 将数组排序后统计连续数值序列的个数。 方法二、 通过创建一个 Map 存储当前值的连续序列个数。 每次存入新值时,一定要更新此值的边界数值的 value。 方法三、 采用 Set ...
分类:
其他好文 时间:
2018-10-07 23:25:38
阅读次数:
228
Design a HashSet without using any built-in hash table libraries. To be specific, your design should include these functions: add(value): Insert a val ...
分类:
其他好文 时间:
2018-10-06 15:34:13
阅读次数:
154
https://www.careercup.com/question?id=5103530547347456 Given a list of nodes, each with a left child and a right child (they can be null), determine i ...
分类:
其他好文 时间:
2018-10-05 12:14:07
阅读次数:
107
爬虫入门 手写一个Java爬虫 本文内容 涞源于 罗刚 老师的 书籍 << 自己动手写网络爬虫一书 >> ; 本文将介绍 1: 网络爬虫的是做什么的? 2: 手动写一个简单的网络爬虫; 1: 网络爬虫是做什么的? 他的主要工作就是 跟据指定的url地址 去发送请求,获得响应, 然后解析响应 , 一方 ...
分类:
编程语言 时间:
2018-10-04 11:08:03
阅读次数:
204
集合:保存多个其他对象的对象,不能保存简单类型。 Collection框架的结构如下: Collection是最基本的集合接口,一个Collection代表一组Object,即Collection的元素(Elements) 。 Map提供key到value的映射 。 List:有序(存放元素的顺序) ...
分类:
其他好文 时间:
2018-10-04 10:08:05
阅读次数:
160
这两个类都实现了List接口(List接口继承了Collection接口),他们都是有序集合,即存储在这两个集合中的元素的位置都是有顺序的,相当于一种动态的数组,我们以后可以按位置索引号取出某个元素,并且其中的数据是允许重复的,这是HashSet之类的集合的最大不同处,HashSet之类的集合不可以 ...
分类:
其他好文 时间:
2018-10-04 08:43:53
阅读次数:
164
1. 概述 HashSet是基于HashMap来实现的,操作很简单,更像是对HashMap做了一次“封装”,而且只使用了HashMap的key来实现各种特性,我们先来感性的认识一下这个结构: 其大致的结构是这样的: map是整个HashSet的核心,而PRESENT则是用来造一个假的value来用的 ...
分类:
编程语言 时间:
2018-10-02 17:13:06
阅读次数:
211
HashSet Set接口,元素不能重复,要确保重写hashCode()方法和equals()方法,这样才能比较对象的值是否相等HashMap Map接口,key可为null线程安全ConcurrentHashMap(Map接口)、HashTable按次序存储LinkedHashMap(HashMa ...
分类:
其他好文 时间:
2018-09-30 14:42:15
阅读次数:
141
Set集合总览 集合元素无序、不重复,三个实现类都是线程不安全的,最好在创建时通过Collections工具类的synchronizedSortedSet方法来包装Set集合,防止对set集合的意外非同步访问。 HashSet类 1. 底层数据结构是哈希表(是一个元素为链表的数组) 和红黑树,按Ha ...
分类:
其他好文 时间:
2018-09-29 21:29:08
阅读次数:
150