JAVA知识梳理（三） -

xwzhang

浏览: 13385 次
性别:
来自: 广州

最近访客更多访客>>

dyjcocol

真的唯一

xiaomao67

博主相关

博客

微博

相册

留言

关于我

文章分类

社区版块

存档分类

JAVA知识梳理（三）

博客分类：

java

1、集合类结构

2、集合的工具类：Collections

在 Java集合类框架里有两个类叫做Collections（注意，不是Collection！）和Arrays，这两个类提供了封装器实现（Wrapper Implementations）、数据结构算法和数组相关的应用。

Collections类提供了丰富的静态方法：

1）排序（Sort）

使用sort方法可以根据元素的自然顺序对指定列表按升序进行排序。列表中的所有元素都必须实现 Comparable 接口。此列表内的所有元素都必须是使用指定比较器可相互比较的

double array[] = {112, 111, 23, 456, 231 };
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.sort(list);
for (int i = 0; i < array.length; i++) {
System.out.println(li.get(i));
}

//结果：112,111,23,456,231

2）混排（Shuffling）

混排算法所做的正好与 sort 相反：它打乱在一个 List 中可能有的任何排列的踪迹。也就是说，基于随机源的输入重排该 List，这样的排列具有相同的可能性（假设随机源是公正的）。这个算法在实现一个碰运气的游戏中是非常有用的。例如，它可被用来混排代表一副牌的 Card 对象的一个 List .另外，在生成测试案例时，它也是十分有用的。

Collections.Shuffling(list)
double array[] = {112, 111, 23, 456, 231 };
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.shuffle(list);
for (int i = 0; i < array.length; i++) {
System.out.println(li.get(i));
}
//结果：112,111,23,456,231

3）反转（Reverse）

使用Reverse方法可以根据元素的自然顺序对指定列表按降序进行排序。

Collections.reverse(list)
double array[] = {112, 111, 23, 456, 231 };
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections. reverse (list);
for (int i = 0; i < array.length; i++) {
System.out.println(li.get(i));
}
//结果：231,456,23,111,112

4）替换所有的元素（Fill）

使用指定元素替换指定列表中的所有元素。

String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j
li.add(new String(str[j]));
}
Collections.fill(li,"aaa");
for (int i = 0; i < li.size(); i++) {
System.out.println("list[" + i + "]=" + li.get(i));

}
//结果：aaa,aaa,aaa,aaa,aaa

5）拷贝（Copy）

用两个参数，一个目标 List 和一个源 List，将源的元素拷贝到目标，并覆盖它的内容。目标 List 至少与源一样长。如果它更长，则在目标 List 中的剩余元素不受影响。

Collections.copy（list，li）：后面一个参数是目标列表，前一个是源列表

double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
List li = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
double arr[] = {1131,333};
String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j<arr.length;j++){
li.add(new Double(arr[j]));
}
Collections.copy(list,li);
for (int i = 0; i
System.out.println("list[" + i + "]=" + list.get(i));
}
//结果：1131,333,23,456,231

6）返回Collections中最小元素（min）

根据指定比较器产生的顺序，返回给定 collection 的最小元素。collection 中的所有元素都必须是通过指定比较器可相互比较的

Collections.min(list)

double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.min(list);
for (int i = 0; i
System.out.println("list[" + i + "]=" + list.get(i));
}

//结果：23

7）返回Collections中最大元素（max）

根据指定比较器产生的顺序，返回给定 collection 的最大元素。collection 中的所有元素都必须是通过指定比较器可相互比较的

Collections.max(list)

double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
Collections.max(list);
for (int i = 0; i
System.out.println("list[" + i + "]=" + list.get(i));
}
//结果：456

8） lastIndexOfSubList

返回指定源列表中最后一次出现指定目标列表的起始位置，即按从后到前的顺序返回子List在父List中的索引位置。

int count = Collections.lastIndexOfSubList(list,li);
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
List li = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
double arr[] = {111};
String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j
li.add(new Double(arr[j]));
}
Int locations = Collections. lastIndexOfSubList (list,li);
System.out.println(“===”+ locations);
//结果 3

9） IndexOfSubList

返回指定源列表中第一次出现指定目标列表的起始位置

int count = Collections.indexOfSubList(list,li);
double array[] = {112, 111, 23, 456, 231 };
List list = new ArrayList();
List li = new ArrayList();
for (int i = 0; i < array.length; i++) {
list.add(new Double(array[i]));
}
double arr[] = {111};
String str[] = {"dd","aa","bb","cc","ee"};
for(int j=0;j
li.add(new Double(arr[j]));
}
Int locations = Collections.indexOfSubList(list,li);
System.out.println(“===”+ locations);
//结果 1

10） Rotate

根据指定的距离循环移动指定列表中的元素

Collections.rotate（list，-1）；

如果是负数，则正向移动，正数则方向移动

double array[] = {112, 111, 23, 456, 231 };

List list = new ArrayList();

for (int i = 0; i < array.length; i++) {

list.add(new Double(array[i]));

}

Collections.rotate(list,-1);

for (int i = 0; i

System.out.println("list[" + i + "]=" + list.get(i));

}

//结果：111,23,456,231,112

11)static int binarySearch(List list,Object key)

使用二分搜索查找key对象的索引值，因为使用的二分查找，所以前提是必须有序。

12)static Object max(Collection coll)

根据元素自然顺序，返回集合中的最大元素

13)static Object max(Collection coll,Compare comp)

根据Comparator指定的顺序，返回给定集合中的最小元素

14)static Object min(Collection coll)

根据元素自然顺序，返回集合中的最大元素

15)static Object min(Collection coll,Compare comp)

根据Comparator指定的顺序，返回给定集合中的最小元素

16）static void fill(List list,Object obj)

使用指定元素替换指定集合中的所有元素

17）static int frequency(Collection c,Object o)

返回指定元素在集合中出现在次数

18）static int indexOfSubList(List source, List target)

返回子List对象在父List对象中第一次出现的位置索引；如果父List中没有出现这样的子List，则返回-1

19）static int lastIndexOfSubList(List source,List target)

返回子List对象在父List对象中最后一次出现的位置索引，如果父List中没有出现这样的子List，刚返回-1

20）static boolean replaceAll(List list,Object oldVal,Object newVal)

使用一个新值newVal替换List对象所有旧值oldVal

21）synchronizedXXX(new XXX)

Collections类为集合类们提供的同步控制方法

public class SynchronizedTest
{
      public static void main(String[] args){
            Collection collection = Collections.synchronizedCollections(new ArrayList());
            List list = Collections.synchronizedList(new ArrayList());
            Set s = Collections.synchronizedSet(new HashSet());
            Map s = Collections.synchronizedMap(new HashMap()):
      }
}

22)emptyXXX()

返回一个空的、不可变的集合对象，此处的集合既可以是List，也可以是Set,还可以是Map。

23）singletonXXX()

返回一个只包含指定对象（只有一个或一项元素）的、不可变的集合对象，此处集合既可以是List,也可以是Set,还可以是Map。

24）unmodificableXXX()

指定返回集合对象的不可变视图，此处的集合既可以是Lsit,也可以是Set,Map