集合工具类 Collections 、Arrays

集合框架的工具类。里面定义的都是静态方法。

Collections和Collection的区别:

  • Collection是集合框架中的一个顶层接口,它里面定义了单列集合的共性方法。
 
  
          它有两个常用的子接口:List:元素都定义有索引。有序,元素可以重复。
                                           Set:不可以重复元素。无序。
  • Collections是集合框架中的一个工具类。该类中的方法都是静态的,提供的方法中有可以对list集合进行排序,二分查找等方法。通常常用的集合都是线程不安全的。如果多线程操作这些集合时,可以通过该工具类中的同步方法,将线程不安全的集合,转换成安全的以提高效率
 
  
//根据元素自然顺序 对指定列表按升序排序。此方法内部调用了Comparable 的compareTo()方法。
1、	public static > void sort(List list)
 

//根据元素的自然顺序,返回给定 collection 的最大元素
2、   public > T max(Collection col) 

// 使用指定元素替换指定列表中的所有元素
3、public static  void fill(List list,T obj) 

//  使用另一个值替换列表中出现的所有某一指定值。
4.public static T replacAll(List,T oldValue,T newValue)
//    反转指定列表中元素的顺序
5. public static void reverse(List list)  

// 返回一个比较器,它强行逆转实现了 Comparable 接口的对象 collection 的自然顺序
6. public static T Comparator reverseOrder()

//返回一个比较器,它强行逆转指定比较器的顺序
7. public static T Comparator reverseOrder(Comparator cmp)

8. public static  List synchronizedList(List list)
9. public static void swap(List list,int i,int j

//如果搜索键包含在列表中,则返回搜索键的索引;否则返回 (-(插入点) - 1)

10、 public static  int binarySearch(List list,T key,Comparator c) 

//二分法查找原理:使用二分查找必须是有序集合
public static int halfSearch(Listlist,String key,// Comparator cmp //)
{
	int min,max,mid;
	max = list.size()-1;
	min = 0;
	while(min<=max)
	{
		mid = (max + min)>>1; // /2
		String str = list.get(mid);
		int num = str.compareTo(key);
	//	int num = cm.compare(str,key);
		if(num > 0)
			max = mid -1;
		else if(num < 0)
			min = mid + 1;
		else 
			return mid;
	}
	return (-min-1);
}
 
  

Arrays

1、用于操作数组工具的类,里面都是静态方法;

2、   常用方法:

public static List asList(T... a):将数组变成List集合。

把数组变成集合的好处;可以使用集合的思想和方法来操作数组中的元素。

注:将数组变成集合,不可以使用集合的增删方法,因为数组的长度是固定的。如果增删,会发生UnsupportedOperatoionException

  • 如果数组中的元素都是对象,变成集合时,数组中的元素就直接转换成集合中的元素。
    /*
    		int[] arr = {1,2,3};
    		List list = Arrays.asList(arr);        */
    
    	boolean contains(Object o)  //如果列表包含指定的元素,则返回 true
    
    	E get(int index)    //返回列表中指定位置的元素。 
    	int indexOf(Object o)    //返回此列表中第一次出现的指定元素的索引;如果此列表不包含该元素,则返回 -1
    	List subList(int fromIndex,int toIndex)  // 返回列表中指定的 fromIndex(包括 )和 toIndex(不包括)之间的部分视图
    

  • 如果数组中的元素都是基本数据类型,变成集合时,会将该数组作为集合中的元素存在。

 
  

集合变数组

1、为了限定对元素的操作。不需要进行增删。使用Collection接口中的toArray方法。
/*
ArrayList al = new ArrayList();
al.add("abc1");
al.add("abc2");
String[] arr = al.toArray(new String[al.size()]);    	/*
2、关于指定类型的数组的长度
  • 当指定类型的数组长度小于集合的size,那么该方法内部会创建一个新的数组。长度为集合的size。
  • 当指定类型的数组长度大于了集合的size,就不会新创建了数组。而是使用传递进来的数组,创建一个刚刚好的数组最优。
 
  

高级for循环

1、格式
for(数据类型 变量名 : 被遍历的集合(Collection)或者数组)
2、其与迭代器的区别
  •  对集合进行遍历时:只能获取集合元素。但是不能对集合进行操作。
  •  迭代器除了遍历,还可以进行remove集合中元素的动作。如果是用ListIterator,还可以在遍历过程中对集合进行增删改查的动作。
 
  
3、传统for和高级for的区别 
  •  高级for有一个局限性。必须有被遍历的目标。
  •  建议在遍历数组的时候,还是希望是用传统for。因为传统for可以定义脚标。
 
  

可变参数

  •  JDK1.5版本出现的新特性。
  •  方法的可变参数在使用时注意:可变参数一定要定义在参数列表最后面。
  •  可变参数其实是数组参数的简写形式。将要操作的元素作为参数传递,隐式将这些参数封装成了数组。
静态导入
  •  当类名重名时,需要指定具体的包名。
  • 当方法重名时,指定具备所属的对象或者类。
  •  import static  java.util.Arrays.*;//导入Arrays类中的所有静态成员

你可能感兴趣的