摘要: 一:java枚举简介 1:基本概念: 用enum定义枚举类默认继承了java.lang.Enum类而不是继承了Object类。其中java.lang.Enum类实现了java.lang.Serializable和java.lang.Comparable两个接口 枚举类的构造函数只能使用private 阅读全文
posted @ 2016-04-18 20:17 空心菜小手 阅读(774) 评论(0) 推荐(0) 编辑
摘要: 一:基本概念 TreeSet基于 TreeMap 的 NavigableSet 实现。 使用元素的自然顺序对元素进行排序,或者根据创建 set 时提供的 Comparator 进行排序,具体取决于使用的构造方法。 此实现为基本操作(add、remove 和 contains)提供受保证的 log(n 阅读全文
posted @ 2016-04-18 14:58 空心菜小手 阅读(246) 评论(0) 推荐(0) 编辑
摘要: 首先学习了TreeMap使用的数据结构,红黑数: 参照如下两篇文章: "平衡查找树之2 3树" "红黑树" TreeMap的源码分析,这位博主分析的很详细, "原文点击" 使用TreeMap 需要注意: 根据其键的自然顺序进行排序,或者根据创建映射时提供的 Comparator 进行排序; Tree 阅读全文
posted @ 2016-04-18 13:23 空心菜小手 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 一、基本概念 HashMap基于哈希表的 Map 接口的实现。此实现提供所有可选的映射操作,并允许使用 null 值和 null 键。以前JDK中HashMap采用的是位桶+链表的方式,即我们常说的散列链表的方式,而JDK1.8中采用的是位桶+链表/红黑树的方式,也是非线程安全的。当某个位桶的链表的 阅读全文
posted @ 2016-04-17 17:33 空心菜小手 阅读(269) 评论(0) 推荐(0) 编辑
摘要: 基本概念和实例 HashSet类,是存在于java.util包中的类。同时也被称为集合,该容器中只能存储不重复的对象。 HashMap的实现过程,对于HashSet而言,它是基于HashMap来实现的,底层采用HashMap来保存元素。 结构图:(来源互联网) 实例1:Hashset遍历 实例2:H 阅读全文
posted @ 2016-04-17 11:28 空心菜小手 阅读(317) 评论(0) 推荐(0) 编辑
摘要: 基本概念及实例 ArrayDeque类实现Queue接口。对于数组实现的Deque来说,数据结构上比较简单,只需要一个存储数据的数组以及头尾两个索引即可。由于数组是固定长度的,所以很容易就得到数组的头和尾,那么对于数组的操作只需要移动头和尾的索引即可。 1. ArrayDeque并不是一个固定大小的 阅读全文
posted @ 2016-04-17 10:40 空心菜小手 阅读(297) 评论(0) 推荐(0) 编辑
摘要: LinkedList概念与简单实例 LinkedList类是双向列表,列表中的每个节点都包含了对前一个和后一个元素的引用. 1:LinkedList提供了4个不同位置的添加数据的方法,分别为链头插入,链尾插入,节点前插入,节点后插入 2:由于LinkedList是双向链表,在查询数据方面提供了“从前 阅读全文
posted @ 2016-04-17 09:44 空心菜小手 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 1:基本简介 1. ArrayList 是一个数组队列,相当于 动态数组。与Java中的数组相比,它的容量能动态增长。它继承于AbstractList,实现了List, RandomAccess, Cloneable, java.io.Serializable这些接口。 ArrayList 继承了A 阅读全文
posted @ 2016-04-16 22:42 空心菜小手 阅读(207) 评论(0) 推荐(0) 编辑
摘要: 通配符 — 使用一个奇怪的问号表示类型参数 — 是一种表示未知类型的类型约束的方法。通配符在类型系统中具有重要的意义,它们为一个泛型类所指定的类型集合提供了一个有用的类型范围。 介绍通配符的使用前先定义几个类: 首先我们不用通配符,测试端: 我们发现测试1顺利通过,而测试2编译不通过报错如下: 经过 阅读全文
posted @ 2016-04-16 20:54 空心菜小手 阅读(188) 评论(0) 推荐(0) 编辑
摘要: java泛型中存在一定的约束和局限性,这些限制的主要原因是java虚拟机中对泛型的处理机制有关,即 类型擦除 。 1:不能用基本类型实例化类型参数 主要原因就是:类型擦除引起的,ArrayList会被转为Object,但double没有继承object。 如: `ArrayList list=new 阅读全文
posted @ 2016-04-16 17:23 空心菜小手 阅读(392) 评论(0) 推荐(0) 编辑