码迷,mamicode.com
首页 > 其他好文 > 详细

集合框架

时间:2014-09-01 20:55:13      阅读:203      评论:0      收藏:0      [点我收藏+]

标签:style   blog   http   io   使用   java   ar   for   数据   

为了方便对象的操作,java设计了一套API表示数据结构。

线程安全的:Vector Hashtable 但是线程安全也就是不能并发访问。所以效率也低。

线程不安全的: List Map Set 其中List和Set继承了Collection接口。Map没有继承Collection接口

Set:不能有重复元素,HashSet 和TreeSet.前者无序后者有序。

List:可以存在重复元素。ArrayList和LinkedList。前者是数组的形式实现。后者是以链表的形式实现。

Map:采用了关键字和值的形式。在一个Map集合中。关键字必须唯一。实现类有HashMap和TreeMap。

JDK自带了一个处理集合框架的工具类Collections。里面有将线程不安全的集合框架转换成线程安全的集合框架。

????Comparator接口和Comparable接口的区别和作用.

????????实现前者表示对象在集合中可以依据某个属性进行排序。实现了Comparator接口,必须实现compare(Object obj01,Object obj02).如直接调用Collections.sort() 排序

????????后者表示实现一个比较器.调用Collections.sort(集合,比较器)可以对集合框架排序

????对于一些算法上面还会使用到Stack。Empty()判断栈是否为空,peek()查看栈顶对象。Pop()出栈 push()压栈 search()返回对象在栈中的位置。

????对于集合框架的遍历API设计了Iterator,JDK1.5也推出了加强版的for()循环

????针对数据的操作提供了Arrays工具类。可以打印某个数组,二分法查找数组,将数组全部填充

????bubuko.com,布布扣(图片来源http://daijinpiao.ok.blog.163.com/blog/static/34208283201291582358850/)

集合框架

标签:style   blog   http   io   使用   java   ar   for   数据   

原文地址:http://www.cnblogs.com/wkdremo/p/3949907.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!