- 浏览: 194226 次
文章分类
最新评论
public static void main(String[] args) { List<Integer> list = Arrays.asList(45,23,12,88,5,16); NavigableSet<Integer> nset = new TreeSet<Integer>(list); System.out.println(nset); for(Iterator<Integer> itr = nset.descendingIterator(); itr.hasNext();){ System.out.print(itr.next()+"\t"); } System.out.println(); out.println(nset.first() + "\t" + nset.last()); //---lower than 88 and most closed System.out.println(nset.lower(88)); //--- <= System.out.println(nset.floor(88)); //--- > System.out.println(nset.higher(56)); //---- >= System.out.println(nset.ceiling(45)); System.out.println("============="); NavigableMap<String, Integer> map = new TreeMap<String, Integer>(); map.put("56", 91); map.put("8", 22); map.put("86", 3); map.put("22", 88); out.println(map.ceilingKey("56")); out.println(map.ceilingEntry("56")); //-- others are similarity out.println(map.firstKey() + "\t" +map.firstEntry()); out.println("Before pollFrist==>"); out.println(map); map.pollFirstEntry(); out.println("After==>"+map+"\n"); //-----set out.println(nset); nset.pollFirst(); out.println(nset+"\n"+"====================="); //---queue linkedlist 实现了 queue 和 list interface Queue<String> queue = new LinkedList<String>(); queue.offer("star"); queue.offer("tmac"); queue.offer("kobe"); out.println(queue.size()+"\t"+queue); //head element out.println(queue.peek()+"\t"+queue); //get the head element and delete out.println(queue.poll()+"\t"+queue); //--note: 避免使用add remove elment 方法 //----Deque 双端队列 Deque<String> ld = new LinkedList<String>(); Deque<Integer> ad = new ArrayDeque<Integer>(); //---ld ld.offer("kobe"); ld.offerFirst("frist"); ld.offerLast("last"); out.println(ld); ld.pollFirst(); out.println(ld); out.println(ld.peekFirst()); ld.removeFirstOccurrence("kobe"); out.println(ld); //---------pirorityQueue PriorityQueue<GregorianCalendar> pq = new PriorityQueue<GregorianCalendar>(); pq.offer(new GregorianCalendar(1906,Calendar.DECEMBER,9)); pq.offer(new GregorianCalendar(1902,Calendar.JULY,9)); pq.offer(new GregorianCalendar(1916,Calendar.DECEMBER,7)); pq.offer(new GregorianCalendar(2206,Calendar.JUNE,9)); for(GregorianCalendar date : pq){ out.println(date.get(Calendar.YEAR)); } out.println("==========="); while(!pq.isEmpty()){ out.println(pq.remove().get(Calendar.YEAR)); }
发表评论
-
JDK配置
2012-09-19 14:13 692JAVA_HOME C:\Program Files\ ... -
Java abstract class interface 区别
2012-09-09 23:35 9891.abstract class 表示的是一种继承关系,并 ... -
全组合
2012-08-28 23:10 880package cn.xmu.microsoft; ... -
全排列
2012-08-28 11:35 839private static String[] perm ... -
Java 方法引用
2012-08-12 11:23 780一个对象的引用本质上是一个很强的完整和安全方面约束能力的对象指 ... -
Java 动态绑定 静态绑定
2012-08-12 11:07 817静态绑定:使用编译类型的对象引用 动态绑定:使用运行类型所指 ... -
A Java Runtime Environment (JRE) or Java Development Kit (JDK) must be available
2012-05-26 15:34 954Eclipse 在 Unbutu下双击图标启动会出现上述问题, ... -
Java BitSet
2012-04-13 09:29 926//说明 bs 至少能够装下65bits 大小由系统 ... -
Java 中文编码问题
2012-04-10 22:09 776import java.io.UnsupportedEn ... -
Hadoop in-mapper combining 实例
2012-04-08 14:46 2596import java.io.IOException; ... -
Java 正则表达式
2012-04-08 09:50 873Pattern p = Pattern.compile( ... -
Java 加载属性配置文件
2012-04-07 16:49 676import java.util.MissingReso ... -
Java notify wait
2012-04-06 09:42 1074wait 和 notify 是Object类而非Thread类 ... -
Dangling meta character '*' near index 0
2012-04-05 14:12 1221这个由于是在java中使用split(“”);造成的,在 ... -
Logger
2012-04-05 08:54 787/LogTest/src/log4j.properties ... -
分割字符串时存在多个分隔符
2012-03-20 17:14 910public static void main(Str ... -
Error: could not open `C:Program FilesJavajre6libamd64jvm.cfg'
2012-02-26 18:55 1076重新配置环境变量后出现可以编译,不可以运行... 删除 ... -
JAVA 运行包中的类
2012-02-23 13:41 1082Java中的包是以目录的形式组织的,在java文件中如果指定了 ... -
Data Access Object
2012-02-18 21:24 760DAO:Data Access Object 把项目开发分为 ... -
文件读写问题
2012-02-16 13:36 746'赵','1234' '钱','2345''孙','3456 ...
相关推荐
Java集合框架提供了多种数据结构和算法来存储和操作数据,包括LinkedList、ArrayList、HashMap、TreeMap、HashSet、TreeSet、ArrayBlockingQueue、PriorityQueue等。每种数据结构都有其特点和使用场景,需要根据实际...
12. **队列(Queue)**:Deque接口扩展了Queue接口,支持双端操作。LinkedList和ArrayDeque是其常见实现。 13. **优先级队列(PriorityQueue)**:基于优先堆实现,元素按照优先级自动排序,插入元素时无需指定位置...
LinkedList Queue接口Deque 接口 AbstractQueue 抽象类LinkedList ArrayDeque PriorityQueue 反射的思想及作用 反射的基本使用 获取类的 Class 对象构造类的实例化对象获取-个类的所有信息 获取类中的变量(Field) ...
4. Queue接口:Queue是先进先出(FIFO)的数据结构,常用实现有LinkedList(作为Deque双端队列使用)、ArrayDeque和PriorityQueue。PriorityQueue按优先级排序,适用于需要排序的队列操作。 5. Map接口:Map用于...
在Java中,`java.util.TreeSet`和`java.util.TreeMap`实现了红黑树,提供了有序的键值对存储。二叉搜索树常用于排序和查找,而平衡树如AVL树和红黑树则在保持排序的同时,保证了操作的性能。 图是由顶点和边构成的...
Java的TreeMap和TreeSet实现了红黑树。 7. **堆**:一种特殊的树形数据结构,满足堆性质(最大堆或最小堆)。Java的PriorityQueue就是基于堆实现的。 8. **图**:由节点和边组成,用于表示对象之间的复杂关系。...
Java的`java.util.TreeSet`和`java.util.TreeMap`基于红黑树实现。 7. 图:图是由节点和边构成的数据结构,用于表示对象之间的关系。Java标准库并未提供直接的图实现,但可以通过自定义类或使用第三方库来实现。 8...
Java提供了多种队列实现,如LinkedList实现的Queue接口,以及PriorityQueue,用于优先级排序。 5. **堆(Heap)**:堆是一种特殊的树形数据结构,通常用于实现优先队列。Java中的PriorityQueue类就是基于二叉堆实现...
Java的`java.util.TreeMap`和`java.util.TreeSet`实现了红黑树。 9. **图**:图数据结构用于表示对象之间的关系,如网络、社交网络等。Java没有内置的图数据结构,但可以通过自定义节点和边类来实现。 10. **排序...
复杂度 时间复杂度 空间复杂度 ...集合(TreeSet)、映射(TreeMap) 哈夫曼树 Trie 线性+树形数据结构 集合(HashSet) 映射(HashMap、LinkedHashMap) 二叉堆(BinaryHeap) 优先级队列(PriorityQueue)
“2.4 Java集合类图.jpg”可能包含了以上所有接口和类的综合视图,同时可能还包括了一些高级主题,如Queue、Deque、PriorityQueue等。 理解Java集合框架的关键在于掌握每个接口的特点和其实现类的性能特征。在实际...
以上只是Java集合框架的一部分核心概念,实际开发中还有许多其他类和接口,如Deque(双端队列)、NavigableSet(可导航的集合)等,都为开发者提供了丰富的选择和强大的功能。理解和熟练使用Java集合框架,是成为一...
6. Deque接口:Deque(双端队列)接口扩展了Queue,支持在两端进行插入和移除操作。ArrayDeque和LinkedList都可以实现Deque接口。 Java集合类层次结构还包含了一些其他接口,如Iterable、Iterator、Comparable和...
在Java中,`TreeSet`和`TreeMap`使用红黑树,它保证了插入和查找的O(log n)时间复杂度。 12. **排序(Sorting)**:Java提供了多种排序算法,如`Arrays.sort()`和`Collections.sort()`,它们内部使用了快速排序、...
Java集合还提供了许多实用类,如ArrayList、LinkedList、HashSet、TreeSet的实现类,以及Queue(队列)和Deque(双端队列)的实现如ArrayDeque。PriorityQueue是一个优先队列,可以根据元素的自然顺序或自定义比较器...
5. **Queue与PriorityQueue**:Queue接口表示一个先进先出(FIFO)的队列,PriorityQueue则是一个优先级队列,元素根据其自然顺序或自定义比较器排序。 6. **Collections工具类**:提供了许多静态方法,用于操作...
Java提供了 `java.util.Queue` 接口,其子接口如 `Deque` 提供了更多的功能。`LinkedList` 可以用作队列,而 `PriorityQueue` 则允许根据元素的优先级进行排序。 3. **列表(List)**: 列表是一种有序的数据结构...
Java集合框架还包含了Queue(队列)、Deque(双端队列)、Stack(栈)等接口和实现,例如LinkedList可以作为双端队列使用,ArrayDeque作为高效栈和队列,PriorityQueue实现了优先队列,能根据元素的优先级进行出队。...
6. Queue接口和实现类:Queue接口表示先进先出(FIFO)的数据结构,常用的实现有LinkedList(Deque接口的实现)、ArrayBlockingQueue(线程安全的队列)和PriorityQueue(优先级队列)。 7. Date和Calendar类:Date...