Java集合框架
Collection接口API
Iterator迭代器接口
Collection子接口之一:Set接口
HashSet LinkedHashSet TreeSet
Collection子接口之二:
List接口
ArrayList LinkedList Vector
Map接口
HashMap TreeMap Hashtable
Collections工具...
分类:
编程语言 时间:
2016-05-13 15:20:09
阅读次数:
294
TreeSet:可以对Set集合中的元素排序,默认按照ascii表排序,二叉树结构 左边叉是小的,右边叉是大的 存储自定义对象 定义一个类Student实现Comparable类,使自定义类具备比较性 定义属性年龄age 定义属性姓名name 实现compareTo()方法,传递进来另一个Stude ...
分类:
编程语言 时间:
2016-05-13 14:22:13
阅读次数:
179
本篇文章先从整体介绍了Java集合框架包含的接口和类,然后总结了集合框架中的一些基本知识和关键点,并结合实例进行简单分析。当我们把一个对象放入集合中后,系统会把所有集合元素都当成Object类的实例进行处理。从JDK1.5以后,这种状态得到了改进:可以使用泛型来限制集合里元素的类型,并让集合记住所有 ...
分类:
编程语言 时间:
2016-05-13 11:51:10
阅读次数:
141
import java.util.Scanner;
import java.util.Set;
import java.util.TreeMap;
/*
* 需求 :"aababcabcdabcde",获取字符串中每一个字母出现的次数要求结果:a(5)b(4)c(3)d(2)e(1)
*
* 分析:
* A:定义一个字符串(可以改进为键盘录入)
* B:定义一个TreeMap...
分类:
编程语言 时间:
2016-05-13 02:36:12
阅读次数:
296
集合特点:元素类型不同、集合长度不同、空间固定不变
框架:为了解决某一个特定的问题,预先设计好的一系列具有继承或实现关系的类与接口集合最核心的接口是:Collection
List和Srt是继承Collection的,是控制单列数据的,Map是Collection简介产生出来的
List(列表)特点:线性(有序)
有序指代的是元素的放置是有顺序的,指通过前一个...
分类:
其他好文 时间:
2016-05-12 23:46:09
阅读次数:
235
set:
特点:无序的,长度可变的,不可重复的。
HashSet 的实现
对于 HashSet 而言,它是基于 HashMap 实现的,HashSet 底层采用 HashMap
来保存所有元素,因此 HashSet 的实现比较简单。
底层数据结构是 hash 表。
HashSet 保证元素的唯一性是通过元素的两个方法,hashCode 和 equals 来完成。...
分类:
编程语言 时间:
2016-05-12 19:16:50
阅读次数:
293
/*
利用HashSet来存储自定义元素
HashSet集合保证元素唯一性的依据:
是通过两个方法,hashCode和equals来完成。
如果元素的HashCode值相同,才会判断equals是否为true。
如果元素的HashCode值不同,不会调用equals。
这两个方法都是HashSet调用的,并没有显式调用。
注意:对于判断元素是否存在,以及删除等操作,依赖的方法是元素的hash...
分类:
编程语言 时间:
2016-05-12 17:38:57
阅读次数:
189
/*
Collection:
|--List:集合中的元素是有序的,可重复的,有索引。
|--Set:集合中的元素是无序的,不可重复的,无索引。
List中的特有方法:
增
add(index,element);
addAll(index,Collection);
删
remove(index);
改
set(index,element);
查
get(index);
subLi...
分类:
编程语言 时间:
2016-05-12 17:28:17
阅读次数:
178
/*
在ArrayList中存储自定义对象
为了实现在ArrayList中存储不重复的对象,需要重写equals方法。remove()方法和contains()方法都会调用equals()方法。
在使用HashSet时,也要在对象类中重写两个方法即,hashCode()和equals()方法。因为HashSet会在底层调用这两个函数。
首先比较HashCode(对象引用或地址),如果相同,再用e...
分类:
编程语言 时间:
2016-05-12 17:11:06
阅读次数:
232
/*
集合框架:
为什么会出现这么多容器呢?
因为每一个容器对数据的存储方式都有不同。这个存储方式称之为:数据结构。
集合框架如下:
Collection:遍历元素使用迭代器(iterator)
|--List:有索引、可重复
|--ArrayList:底层数据结构是数组
|--LinkedList:底层数据结构是链表
|--Vector:
|--Set:无索引、不可重复
...
分类:
编程语言 时间:
2016-05-12 16:32:43
阅读次数:
135