java 集合框架

集合框架
在java中，集合是由类和接口实现的聚集体，这些类和接口构成了集合框架；或者是由类型实现的聚集体，这些类型扩展了定义于集合框架中的类。
集合框架由下列部分构成：
1）、定义集合的行为的接口（例如，他们定义添加和删除元素的方法）
2）、具体类：他们提供了接口的多种用途的实现，这些接口可以直接使用
3）、抽象类：他们实现集合框架的接口，可以扩展这些集合框架以创建特殊化的数据结构的集合
集合框架的目的如下：
1、通过提供大部分通用数据结构，减少程序员的编程工作
2、提供一套类型，这些类型易于使用、扩展和理解
3、通过定义一套用于实现的标准的集合接口，增加灵活性。因此可以很容易的把一类数据结构转化成另一类数据结构，或者修改集合的实现，而不修改其他类使用它的方式。
4、通过测试软件元件的重用，改进程序质量
主要包含3中类型的集合框架
Set接口(无序的，不可重复的)
Public class SetTest {
Public Static void main (String [] args) {
SetTest test = new SetTest();
Java.util.Collection sSet = test.getUesr(5);
System.out.println ("共有元素"+sSet.size());
//将Set中的所有元素打印取出
//使用迭代器取出元素
java.util.Iterator<String> str = sSet.itrrator();
//遍历
While(str.hasNext()) {
String st = it.next ();
System.out.println (st);
}
}
Public java.util.Collection getUserSet (int t) {
Set st = new java.util.HashSet();
For(int i = 0; i < t; i++) {
String str = new String ("元素" + i);
St.add(Str);
}
Return st;
}
}
List接口(有序的，可重复的)
Map接口(一一对应的映射关系)<K,V>
K 称之为键 V 称之为值 他们在Map中是一一对应的，这一对对象称之为一个Entry， 其中键不能重复，但值可以重复。
下面是2道例题
/**
* 给定1个数组，去重复并排序
*/
public class Test {
public static void main (String[] args) {
Test ts = new Test();
int[]st = ts.sort();
ts.stest(st);

}
//给定数去除重复
public int[] sort() {
//定义一个数组并赋值
int[] rit = new int[9];
int[] it = {1,1,1,2,2,3,3,4,4,5,6,7,7,7,8,8,9,9};
java.util.HashSet<Integer> itgr = new java.util.HashSet<Integer>();
for(int i = 0; i < it.length; i++) {
itgr.add(it[i]);
}
//得到itgr的迭代器
java.util.Iterator<Integer> ita = itgr.iterator();
//遍历itgr
while (ita.hasNext()) {
for (int j = 0; j < rit.length; j++) {
rit[j] = ita.next();
}
}
return rit;
}
//排序
public void stest(int[] it) {
for (int i = 0; i < 9; i++) {
for (int j = i+1; j < 9 ; j++) {
if (it[i] > it[j]) {
int temp = it[i];
it[i] = it[j];
it[j] = temp;
}
}
System.out.print(it[i]);
}
}
}
/**
* 给定数组 找出每个元素出现次数并记录
* @author jsyczynba
*
*/
public class Test2 {
public static void main (String [] args) {
Test2 t2 = new Test2();
System.out.println(t2.count());
}
public HashMap<Integer, Integer> count() {
int[] it = {1,1,1,2,2,3,3,4,4,5,6,7,7,7,8,8,9,9};
java.util.HashMap<Integer, Integer> map = new java.util.HashMap<Integer, Integer>();
for(int i = 0; i < it.length; i++) {
if(map.containsKey(it[i])) {
int value = map.get(it[i]);
map.put(it[i], ++value);
} else {
map.put(it[i], 1);
}
}
return map;
}

}