二,具体的集合 如上表,除了以Map结尾的类之外,其他类都实现了Collection接口。而以Map结尾的类实现了Map接口。 1.链表 数组和数组列表都有一个很大的缺陷,从数组的中间位置删除一个元素要付出很大的代价,因为数组中处于被删除元素之后的所有元素都要向数组的前端移动。在数组的中间位置上插入 ...
分类:
编程语言 时间:
2017-10-24 13:07:38
阅读次数:
192
集合框架主要分为集合类和映射类:集合类存储的是一组纯数据,比如一组对象。映射类存储的是键-值对的映射关系,但是可以通过相应的方法获得键值对的键集合视图、值集合视图和键值对集合视图。对应这两个类,集合框架的顶层接口分别为Collection和Map接口。 集合类的继承层次为: 映射类的继承层次为: 以 ...
分类:
编程语言 时间:
2017-10-23 20:49:04
阅读次数:
221
1.集合框架 我们已经学习过使用数组来批量存储某一类数据; 但是,数组还是存在一些不足,比如长度不可变(建立对象的时候就已经定义好长度); 查找某一个数据时,要依靠索引值来遍历数组进行条件查找,数据量很大时就很耗时; 于是,就有了某一类长度可变,不依靠索引查找的存储数据的方法 集合。 实现这一功能的 ...
分类:
编程语言 时间:
2017-10-23 15:04:44
阅读次数:
178
参考:http://www.cnblogs.com/travelller-java/p/4989374.html HashMap 的实现原理 HashMap 概述 HashMap 是基于哈希表的 Map 接口的非同步实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。此类不 ...
分类:
编程语言 时间:
2017-10-21 19:13:42
阅读次数:
328
HashMap HashMap是基于哈希表的Map接口的非同步实现,Java最基本数据结构就是两种,一种是数组,一种是引用。所有的数据结构都可以用这两个基本结构来构造的,HashMap也不例外。HashMap实际上是一个“链表散列”的数据结构,即数组和链表的结合体。HashMap底层就是一个数组结构 ...
分类:
其他好文 时间:
2017-10-20 18:38:44
阅读次数:
223
一、HashMap简介 1.1、HashMap概述 HashMap是基于哈希表的Map接口实现的,它存储的是内容是键值对<key,value>映射。此类不保证映射的顺序,假定哈希函数将元素适当的分布在各桶之间,可为基本操作(get和put)提供稳定的性能。 在API中给出了相应的定义: //1、哈希 ...
分类:
编程语言 时间:
2017-10-20 13:22:40
阅读次数:
160
阅读目录 概念与作用 集合框架的体系结构 Collection接口和List接口简介 Map和HashMap简介 集合工具类:Collections 小结 回到顶部 概念与作用 集合概念 现实生活中:很多事物凑在一起 数学中的集合:具有共同属性的事物的总体 java中的集合类:是一种工具类,就像是容 ...
分类:
编程语言 时间:
2017-10-16 18:07:39
阅读次数:
243
一、Mybatis介绍 MyBatis是一款一流的支持自定义SQL、存储过程和高级映射的持久化框架。MyBatis几乎消除了所有的JDBC代码,也基本不需要手工去设置参数和获取检索结果。MyBatis能够使用简单的XML格式或者注解进行来配置,能够映射基本数据元素、Map接口和POJOs(普通jav ...
分类:
编程语言 时间:
2017-10-16 18:04:46
阅读次数:
185
java集合中Map接口的实现类有HashMap、Hashtable、LinkedHashMap和TreeMap,与List不同的是Map并不是继承自Collection接口。可以这样来理解它: Map提供key到value的映射,一个Map中不能包含相同的key,每个key只能映射一个 value ...
分类:
编程语言 时间:
2017-10-08 18:52:47
阅读次数:
251
前言 HashMap作为一种高效的Map结构,已经成为了Java当中一门不可或缺的高效执行方式。 继承关系 HashMap继承了AbstractMap,实现了Map接口,Cloneable,Serailizable接口。 基础属性 DEFAULT_INITIAL_CAPACITY=16 MAXIMU ...
分类:
编程语言 时间:
2017-10-01 22:02:50
阅读次数:
214