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

 

对象集合：

数组初始化：

聚集初始化：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