Map接口提供了多个遍历元素的方法:publicclassHashMapTest{
publicstaticvoidmain(String[]args){
HashMapmap=newHashMap();
map.put("a","aaa");
map.put("f","fff");
map.put("s","sss");
//1.直接利用map的toString()方法,返回map中的所有键值对信息
System.out.println(..
分类:
编程语言 时间:
2015-11-07 19:12:28
阅读次数:
176
publicinterfaceComparator<T>强行对某个对象collection进行整体排序的比较函数。可以将Comparator传递给sort方法(如Collections.sort或Arrays.sort),从而允许在排序顺序上实现精确控制。还可以使用
Comparator来控制某些数据结构(如有序set或有序映射)的顺序,或者..
分类:
编程语言 时间:
2015-11-05 09:09:33
阅读次数:
215
Iterator迭代器迭代器是一种设计模式,它是一个对象,它可以遍历并选择序列中的对象,而开发人员不需要了解该序列的底层结构。迭代器通常被称为“轻量级”对象,因为创建它的代价校publicinterfaceIterator<E>对collection进行迭代的迭代器。迭代器取代了JavaCollections..
分类:
编程语言 时间:
2015-11-05 00:50:41
阅读次数:
258
TreeSet实现了SortedSet也实现了Set,但它不是随便一个对象都能存储:publicclassTreeSetTest{
publicstaticvoidmain(String[]args){
TreeSettree=newTreeSet();
tree.add(newPepole("zhangsan"));
tree.add(newPepole("lisi"));
System.out.println(tree);
}
}
classPepole{
..
分类:
编程语言 时间:
2015-11-05 00:49:13
阅读次数:
149
Object的hashCode方法是最基础的,equals和toString方法都间接的使用了hashCode方法。一般情况下,我们在重写一个类的equals方法时,都会连带重写hashCode方法。IDE工具eclipse给我们提供了快捷的重写equals和hashCode的方法,而不是其中一个,更说明了这个两个方法一般都会一..
分类:
编程语言 时间:
2015-11-04 07:11:17
阅读次数:
198
详解HashSet不含重复元素的实现HashSet的add方法:publicbooleanadd(Ee)如果此set中尚未包含指定元素,则添加指定元素。更确切地讲,如果此set没有包含满足(e==null?e2==null:e.equals(e2))的元素e2,则向此set添加指定的元素e。如果此set已包含该元素,则该调用不更改set并返..
分类:
编程语言 时间:
2015-11-03 00:49:15
阅读次数:
167
publicinterfaceSet<E>extendsCollection<E>一个不包含重复元素的collection。更确切地讲,set不包含满足e1.equals(e2)的元素对e1和e2,并且最多包含一个null元素。正如其名称所暗示的,此接口模仿了数学上的set抽象。publicclassHashSet<E>extendsAbstractS..
分类:
编程语言 时间:
2015-11-03 00:48:05
阅读次数:
232
栈和队列StackandQueue栈(Stack):栈也是一种特殊的线性表,是一种后进先出(LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。栈的物理存储可以使用顺序存储结构,也可以使用链式存储结构。队列(Queue):队列是..
分类:
编程语言 时间:
2015-11-01 19:40:26
阅读次数:
166
链表是一种物理存储单元上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的。链表由一系列结点(链表中每一个元素称为结点)组成,结点可以在运行时动态生成。单向节点Node实例:publicclassNodeTest{
publicstaticvoidmain(String[]args){
Node..
分类:
编程语言 时间:
2015-11-01 11:29:42
阅读次数:
225
一般将数据结构分为两大类:线性数据结构和非线性数据结构。线性数据结构有:线性表、栈、队列、串、数组和文件。非线性数据结构有:树和图。线性表:线性表的逻辑结构是n个数据元素的有限序列:(a1,a2,a3,...an)n为线性表的长度(n>=0),n=0的表称为空表。数据元素呈线性..
分类:
编程语言 时间:
2015-10-29 07:23:30
阅读次数:
164