集合类
阳光西西
这个作者很懒,什么都没留下…
展开
-
java- 集合类 (5)-HashSet
1: 实现Set接口(不能有重复的元素)的hash table(哈希表),依靠HashMap来实现的。 2: 我们应该为要存放到散列表的各个对象定义hashCode()和equals()。散列表又称为哈希表,基本思想:3: 以结点的关键字为自变量,通过一定的函数关系(散列函数)计算出对应的函数值,以这个值作为该结点存储在散列表中的地址。 4: 当散列表中的元素存放太满,就必须进行再散列,将产生原创 2015-04-22 22:31:07 · 468 阅读 · 0 评论 -
java-集合类(二)-迭代器-Iterator-Collections类自然排序
迭代器方法: 迭代器的工作原理: 注意:迭代器是指向两个元素之间的位置,如果后面有元素则hasNext()返回真,当我们调用next()方法时,返回黄色的元素,如上图,当我们调用remove方法是要先调用一次next(),调用remove将返回的元素删除. 容器的最大作用实例:package ArrayList;import java.util.ArrayList; import ja原创 2015-04-17 23:25:32 · 4112 阅读 · 0 评论 -
java-集合类-(1)ArrayList,toArray(),Arrays.asList()
本节主要介绍了集合类的基本大概念和List中的Arraylist,ArrayList:我们可以将其看作是能够自动增长容量的数组,还有利用ArrayList的toArray()返回一个数组。Arrays.asList()返回一个列表。 集合框架中的接口 Collection:集合层次中的根接口,JDK没有提供这个接口直接的实现类。 Set:不能包含重复的元素。SortedSet是一个按照升序排列元原创 2015-04-15 21:48:35 · 778 阅读 · 0 评论 -
java-集合类(3)-实现比较器(Comparator)接口-LinkedList针对插入删除、开始处增加元素
实现比较器(Comparator)接口 实现比较器例子:package ArrayList;import java.util.ArrayList; import java.util.Arrays; import java.util.Collection; import java.util.Collections; import java.util.Comparator; import java原创 2015-04-19 21:49:08 · 1493 阅读 · 0 评论 -
java-集合(4)-用LinkedList来实现栈/队列-ArrayList和LinkedList比较
1:栈(Stack)也是一种特殊的线性表,是一种后进先出(LIFO)的结构。 2:栈是限定仅在表尾进行插入和删除运算的线性表,表尾称为栈顶(top),表头称为栈底(bottom)。 package stack;import java.util.LinkedList;class stack { public static LinkedList<Object> ll = new Linked原创 2015-04-20 23:17:35 · 3986 阅读 · 1 评论 -
java-集合类-(7)总结
Vector:用ArrayList代替Vector。 Hashtable:用HashMap代替Hashtable。 Satck:用LinkedList代替Stack。 PropertiesHashtable和HashMap的区别: 1.Hashtable是Dictionary的子类,HashMap是Map接口的一个实现类; 2.Hashtable中的方法是同步的,而HashMap中的方法在原创 2015-05-01 23:40:06 · 489 阅读 · 0 评论 -
java-集合(6)-TreeSet,HashSet与TreeSet比较,HashMap,TreeMap只有在排序的功能时使用
本节主要介绍了TreeSet 的使用,要实现Comparable接口,还介绍了HashMap打印所有Key打印所有values,打印所有键值对Map.Entry,在根据键值对分别获得key和values。1:TreeSet是依靠TreeMap来实现的。 2: TreeSet是一个有序集合,TreeSet中元素将按照升序排列,缺省是按照自然顺序进行排列,意味着TreeSet中元素要实现Compara原创 2015-04-26 14:26:57 · 867 阅读 · 0 评论