上一页 1 2 3 4 5 6 7 ··· 11 下一页
2010年12月23日
HashSet和TreeSet的比较
摘要： HashSet是基于Hash算法实现的，其性能通常优于TreeSet。我们通常都应该使用HashSet，在我们需要排序的功能时，我们才使用TreeSet 阅读全文
posted @ 2010-12-23 10:02 meng72ndsc 阅读(817) 评论(0) 推荐(0) 编辑
TreeSet
摘要： TreeSet是依靠TreeMap来实现的。TreeSet是一个有序集合，TreeSet中的元素将按照升序排列，缺省是按照自然排序进行排列，意味着TreeSet中的元素要实现Comparable接口。或者有一个自定义的比较器。我们可以在构造TreeSet对象时，传递实现Comparator接口的比较... 阅读全文
posted @ 2010-12-23 09:55 meng72ndsc 阅读(32198) 评论(0) 推荐(2) 编辑
hashSet
摘要： hashSet 实现Set接口的hash table（哈希表），依靠HashMap来实现的。HashSet实现了Set接口，所以它不能有重复的元素。我们应该为要存放到散列表的各个对象定义hashCode()和equals()。 先来看一个简单的例子： 代码 Code highlighting ... 阅读全文
posted @ 2010-12-23 09:17 meng72ndsc 阅读(589) 评论(0) 推荐(0) 编辑
2010年12月22日
使用LinkList实现队列
摘要： 队列(Queue)是限定所有的插入只能在表的一端进行，而所有的删除都在表的另一端进行的线性表。表中允许插入的一端称为队尾(Rear)，允许删除的一端称为队头(Front)。队列的操作是按先进先出(FIFO)的原则进行的。队列的物理存储可以用顺序存储结构，也可以用链式存储结构。 使用LinkedL... 阅读全文
posted @ 2010-12-22 23:18 meng72ndsc 阅读(1142) 评论(0) 推荐(0) 编辑
使用LinkList实现栈
摘要： 栈(Stack)也是一种特殊的线性表，是一种后进先出(LIFO)的结构。栈是限定仅在表尾进行插入和删除运算的线性表，表尾称为栈顶(top)，表头称为栈底(bottom)。栈的物理存储可以用顺序存储结构，也可以用链式存储结构。 使用LinkList实现栈LIFO(后进先出) 代码 Code hig... 阅读全文
posted @ 2010-12-22 23:13 meng72ndsc 阅读(1122) 评论(0) 推荐(0) 编辑
Collections类
摘要： Collections类 Collections is not Collection. Arrays类是用来操作数组的，它的方法全部都是静态的。 Collections类是用来操作集合的，它的方法全部都是静态的。 Arrays可以使用sort方法对数组进行排序。 Collections也可以使... 阅读全文
posted @ 2010-12-22 22:20 meng72ndsc 阅读(940) 评论(0) 推荐(0) 编辑
LinkedList
摘要： LinkedList的使用和ArrayList的使用几乎一样。但是它多了一些方法，例如：addFirst，addLast等等。 LinkedList是采用双向循环链表实现的。利用LinkedList实现栈、队列、双向队列。 代码 Code highlighting produced by Act... 阅读全文
posted @ 2010-12-22 21:53 meng72ndsc 阅读(403) 评论(0) 推荐(0) 编辑
Iterator
摘要： Iterator Iterator就是迭代器的意思。 Iterator是一个接口，利用迭代器主要是获取元素，很少删除元素。有三个方法： 1)hasNext():判断是否有更多的元素，如果有返回true。 2)next():在hasNest()的判断下，如果有更多的元素，就返回下一个元素。 3)Re... 阅读全文
posted @ 2010-12-22 21:49 meng72ndsc 阅读(4675) 评论(1) 推荐(3) 编辑
ArrayList toArray、asList等方法。
摘要： ArrayList ArrayList：我们可以将其看作是能够自动增长容量的数组。利用ArrayList的toArray()返回一个数组。Arrays.asList()返回一个列表。迭代器(Iterator)给我们提供了一种通用的方式来访问集合中的元素。ArrayList的用法 代码 Code... 阅读全文
posted @ 2010-12-22 21:32 meng72ndsc 阅读(3427) 评论(0) 推荐(0) 编辑
集合前奏
摘要： 集合的概念 集合是数学中的术语，集合的一些原理和算法也来自于数学中的理论。在java中，集合类是用来存放对象的。对于集合的使用是通过实例化集合类得到集合对象。而集合对象则代表以某种方式组合到一起的一组对象，对于这组对象的使用是通过引用集合对象来进行的。 篮球队团体就像是一个集合，篮球队团体的队员都是... 阅读全文
posted @ 2010-12-22 21:06 meng72ndsc 阅读(228) 评论(0) 推荐(0) 编辑
上一页 1 2 3 4 5 6 7 ··· 11 下一页