今天的主角是HashSet,Set是什么东东,当然也是一种java容器了。现在再看到Hash心底里有没有会心一笑呢,这里不再赘述hash的概念原理等一大堆东西了(不懂得需要先回去看下HashMap了),需要在啰嗦一句的是hash表是基于快速存取的角度设计的,也是一种典型的空间换时间的做法(这个在.....
分类:
其他好文 时间:
2015-12-21 18:18:52
阅读次数:
227
这一章节我们来讨论一下容器的类型。容器一般分成两类:Collection:独立的对象序列。包括:List-按照顺序保存对象,set-按照顺序保存不重复的对象,queue-队列Map:“键-值”对象或者字典或者关联数组。package com.ray.ch09;
import java.util.ArrayList;
import java.util.HashMap;
import jav...
分类:
编程语言 时间:
2015-11-17 19:09:32
阅读次数:
179
1,hashset:内部封装的是一个map,所以保证值不重复,线性不安全 2,hashmap:内部为hash表,数组与链表,所谓的链表也就是entry内部类,此内部类有next,key,value字段,线性不安全 3,arrayList:封装了...
分类:
编程语言 时间:
2015-11-08 16:38:56
阅读次数:
195
如上图:java完整容器的结构图个人觉得java的容器结构是比较复杂的,想弄懂Java的容器,那么这个图会有很大的帮助!图中短虚线部分为接口,长虚线部分为抽象类,实线部分为实现类,其中实线加粗为常用类。Java SE5以后的版本新增了一些容器,主要是针对于多线程机制的值得注意的是Java SE5之后...
分类:
编程语言 时间:
2015-10-27 20:14:19
阅读次数:
229
一、集合概述1.java中集合类型,主要是Collection和Map接口及其下面的类型 ,Collection又分为List, SetList:可重复, 有顺序;Set:不可重复,没有顺序;Map:键值对key-value形式这些应该都已经很熟悉。2.关于List,最常用的就是ArrayList,...
分类:
编程语言 时间:
2015-09-20 01:45:37
阅读次数:
245
java容器类只有两个主要类型:Collection和Map。 Collection容器每个槽只有一个元素。 Map中持有键值对关联。 Collection子接口有List和Set。 ????List:以特定次序存储元素。之类有ArrayList和LinkedList ?...
分类:
编程语言 时间:
2015-08-29 21:49:14
阅读次数:
180
一、基本概念Java容器类类库的用途是“持有对象”,并将其划分为两个不同的概念:1)Collection:一个独立元素的序列,这些元素都服从一条或者多条规则。 List必须按照插入的顺序保存元素,而set不能有重复的元素。Queue按照排队规则来确定对象产生的顺序(通常与它们被插入的顺序相同)。
2)Map:一组成对的“键值对”对象,允许你使用键来查找值。|Collection
| ├List...
分类:
编程语言 时间:
2015-08-25 21:36:40
阅读次数:
188
@数据结构数据结构是一种用于实现集合的基本编程结构java中的集合框架图:-集合接口:6个接口(短虚线表示),表示不同集合类型,是集合框架的基础。-抽象类:5个抽象类(长虚线表示),对集合接口的部分实现。可扩展为自定义集合类。-实现类:8个实现类(实线表示),对接口的具体实现。2.Java容器类介绍...
分类:
其他好文 时间:
2015-08-20 18:26:26
阅读次数:
130
Java中的容器类(List,Set,Map,Queue)一、基本概念 Java容器类类库的用途是“保存对象”,并将其划分为两个不同的概念: 1)Collection。一个独立元素的序列,这些元素都服从一条或多条规则。List必须按照插入的顺序保存元素,而Set不能有重复的元素。Queue按照排.....
分类:
编程语言 时间:
2015-08-12 19:09:11
阅读次数:
161
Collection :??? ?? ?|--SubInterface?? ? ?? ??? ?|--Set ?? ??? ??? ?|-- SortSet ?? ??? ??? ??? ?|-- TreeSet ?? ??? ??? ??? ??? ?内部实际为TreeMap...
分类:
编程语言 时间:
2015-08-12 10:23:44
阅读次数:
189