现在的位置: 首页 > 综合 > 正文

thingking in java 读书笔记—对象集合和容器

2013年11月20日 ⁄ 综合 ⁄ 共 836字 ⁄ 字号 评论关闭
 

对象集合:
数组初始化:
聚集初始化:Weeble [] d ={new Weeble(),new Weeble(),new Weeble()}; //实际上是隐式的调用new在堆上建立数组。
动态的聚集初始化:
f(new Weeble []{new Weeble(),new Weeble()});//只能直接作为参数传递。
 
数组可以直接存储基本数据类型,其他的容器不能。数组名就是数组对象的引用,可以在函数里面直接返回数组,跟返回其他对象的引用一样,不用担心数组的生存期。
填充数组:Arrays.fill()
复制数组:System.arraycopy();
比较数组:Arrays.equals();
数组排序:Arrays.sort(a) //类一定要实现Comparable接口
               Arrays.sort(a,Comparator c); //如果没有实现Comparable接口,可以针对这个类定义一个Comparator对象。
查找:在已经排序的数组里面:Arrays.binarySearch ().如果在排序的时候用到了Comparator ,那么这个对象也要传给binarySearch 函数作为参数。
 
总之,数组的操作先到Arrays类里面去找,里面都是static的函数可以利用。
 
容器:
Map /List/Set
List
ArrayList 可以看作是一个可以自动调整大小的数组。
LinkedList 链表
Set:不存储重复的。所以需要定义equals()函数,实现Comparable接口。
HashSet:可以快速查找,类需要实现hashCode()函数。
TreeSet: 保持次序的set,地层为树结构,可以提取有序的序列,
LinkedHashSet: 内部使用链表表示插入的次序。还具有哈希查找。
Map: 很多,用到再查了。
工具:Collections ,里面都是些static的方法。跟Arrays差不多
程序最好不要出现过时的Stack ,Vector ,Hashtable
 

 

抱歉!评论已关闭.