上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 24 下一页

2018年9月7日

[转](查找四)散列表详解

摘要: 散列表是普通数组概念的推广。由于对普通数组可以直接寻址,使得能在O(1)时间内访问数组中的任意位置。在散列表中,不是直接把关键字作为数组的下标,而是根据关键字计算出相应的下标。 使用散列的查找算法分为两步。第一步是用散列函数将被查找的键转化为数组的一个索引。 我们需要面对两个或多个键都会散列到相同的 阅读全文

posted @ 2018-09-07 18:15 阿泰555 阅读(236) 评论(0) 推荐(0) 编辑

2018年9月5日

[转]ConcurrentHashMap原理分析

摘要: 一、背景: 线程不安全的HashMap 因为多线程环境下,使用Hashmap进行put操作会引起死循环,导致CPU利用率接近100%,所以在并发情况下不能使用HashMap。 效率低下的HashTable容器 HashTable容器使用synchronized来保证线程安全,但在线程竞争激烈的情况下 阅读全文

posted @ 2018-09-05 20:51 阿泰555 阅读(151) 评论(0) 推荐(0) 编辑

[转]总结@Autowired 和@Resource

摘要: @Resource的作用相当于@Autowired,只不过@Autowired按byType自动注入,而@Resource默认按byName自动注入罢了。@Resource有两个属性是比较重要的,分是name和type,Spring将@Resource注解的name属性解析为bean的名字,而typ 阅读全文

posted @ 2018-09-05 10:45 阿泰555 阅读(202) 评论(0) 推荐(0) 编辑

[转]HashMap的实现原理

摘要: 1. HashMap概述: HashMap是基于哈希表的Map接口的非同步实现。此实现提供所有可选的映射操作,并允许使用null值和null键。此类不保证映射的顺序,特别是它不保证该顺序恒久不变。 2. HashMap的数据结构: 在java编程语言中,最基本的结构就是两种,一个是数组,另外一个是模 阅读全文

posted @ 2018-09-05 00:32 阿泰555 阅读(146) 评论(0) 推荐(0) 编辑

2018年9月4日

[转]ArrayList的实现原理

摘要: 1. ArrayList概述: ArrayList是List接口的可变数组的实现。实现了所有可选列表操作,并允许包括 null 在内的所有元素。除了实现 List 接口外,此类还提供一些方法来操作内部用来存储列表的数组的大小。 每个ArrayList实例都有一个容量,该容量是指用来存储列表元素的数组 阅读全文

posted @ 2018-09-04 13:27 阿泰555 阅读(177) 评论(0) 推荐(0) 编辑

[转]HashMap,LinkedHashMap,TreeMap的区别

摘要: Map主要用于存储健值对,根据键得到值,因此不允许键重复(重复了覆盖了),但允许值重复。 Hashmap 是一个最常用的Map,它根据键的HashCode 值存储数据,根据键可以直接获取它的值,具有很快的访问速度,遍历时,取得数据的顺序是完全随机的。HashMap最多只允许一条记录的键为Null;允 阅读全文

posted @ 2018-09-04 13:11 阿泰555 阅读(158) 评论(0) 推荐(0) 编辑

[转]单例模式详解

摘要: 3.1 单例模式的动机 对于一个软件系统的某些类而言,我们无须创建多个实例。举个大家都熟知的例子——Windows任务管理器,如图3-1所示,我们可以做一个这样的尝试,在Windows的“任务栏”的右键弹出菜单上多次点击“启动任务管理器”,看能否打开多个任务管理器窗口?如果你的桌面出现多个任务管理器 阅读全文

posted @ 2018-09-04 11:49 阿泰555 阅读(201) 评论(0) 推荐(0) 编辑

2018年8月29日

[转]SQL UNION 和 UNION ALL 操作符

摘要: SQL UNION 操作符 UNION 操作符用于合并两个或多个 SELECT 语句的结果集。 请注意,UNION 内部的 SELECT 语句必须拥有相同数量的列。列也必须拥有相似的数据类型。同时,每条 SELECT 语句中的列的顺序必须相同。 SQL UNION 语法 注释:默认地,UNION 操 阅读全文

posted @ 2018-08-29 22:21 阿泰555 阅读(122) 评论(0) 推荐(0) 编辑

2018年8月16日

[转]Serializable接口与Externalizable接口区别

摘要: 被Serializable接口声明的类的对象的内容都将被序列化,如果现在用户希望自己指定序列化的内容,则可以让一个类实现Externalizable接口,此接口定义如下: Externalizable接口是Serializable接口的子接口,在此接口中定义了两个方法,这两个方法的作用如下。 wri 阅读全文

posted @ 2018-08-16 09:53 阿泰555 阅读(320) 评论(0) 推荐(0) 编辑

2018年8月14日

[转]Java对象的序列化和反序列化

摘要: 一、序列化和反序列化的概念 把对象转换为字节序列的过程称为对象的序列化。 把字节序列恢复为对象的过程称为对象的反序列化。 对象的序列化主要有两种用途: 1) 把对象的字节序列永久地保存到硬盘上,通常存放在一个文件中; 2) 在网络上传送对象的字节序列。 在很多应用中,需要对某些对象进行序列化,让它们 阅读全文

posted @ 2018-08-14 09:24 阿泰555 阅读(133) 评论(0) 推荐(0) 编辑

上一页 1 ··· 12 13 14 15 16 17 18 19 20 ··· 24 下一页

导航