集合学习笔记


   集合框架总结

 

 1 Collection接口:
2 Set接口:
3 HashSet//对象必须实现hashCode方法,元素没有顺序呢,效率比LinkedHashSet高
4 LinkedHashSet//是HashSet的扩展,支持规则集内元素的排序,按元素插入集合的顺序进行提取
5 TreeSet//保证集合中的元素是有序的,与HashSet相反
6 List接口:
7 ArrayList
8 LinkedList
9 Vector
10 Stack//派生于Vector,栈
11 Map接口:
12 HashMap//效率高
13 LinkedHashMap//按照添加顺序存储,可以按添加顺序取出
14 TreeMap排序性

 

1 Collection接口 

1 这个接口是处理对象集合的根接口。它实现了几种方法:
2 add();
3 size();
4 iterator();
5 Iterator接口:
6 next();
7 hasNext();
8 remove();

 

2 Set接口

2.1 HashSet具体类(散列集)  散列集是没有重复元素的元素集合。散列表用链表数组实现,每个列表称为桶。可以用add方法添加元素。contains方法用来快速查看是否某个元素已经出现在集中,只在桶内查找元素,不必查看集合中所有元素。  散列表迭代器将依次访问所有的桶。由于散列将元素分散在表的各个位置,所以访问顺序是随机的。只有不关心集合中的元素顺序时才应该使用HashSet。  HashSetTest.java
 1 package General;
2 import java.util.*;
3 import java.io.*;
4 public class hashSetTest{
5 public static void main(String[] args) throws FileNotFoundException{
6 Set<String> words=new HashSet<String>();
7 //方法1:这个方法不需要抛出异常
8 //InputStream inStream=SetTest.class.getResourceAsStream("C:/Users/Maria/Desktop/文件/SDN.txt");
9 //方法2:这个方法需要抛出异常
10 InputStream inStream = new FileInputStream("C:/Users/Maria/Desktop/文件/SDN.txt");
11 Scanner in=new Scanner(inStream);
12 while(in.hasNext())
13 words.add(in.next());
14 Iterator<String> iter2=words.iterator();
15 for(int i=0;i<words.size()&&iter2.hasNext();i++)
16 System.out.print(iter2.next()+" ");
17 System.out.println();
18 System.out.println(words.size());
19 System.out.println(words);//使用toString输出集合
20 }
21 }
HashSetTest.java
1 输出结果为:
2
3 tyjk ikkl tyujy tukyukuil wse egrerrtuhtirefdhrtj uyku yukuilopcvg gteg
4 9
5 [tyjk, ikkl, tyujy, tukyukuil, wse, egrerrtuhtirefdhrtj, uyku, yukuilopcvg, gteg]
View Code
2.2 TreeSet具体类(树集)   与散列集十分类似。树集是一个有序的集合。可以以任意顺序将元素插入到集合中。在对集合进行遍历时,每个值将自动的按照排序后的顺序呈现(这点与散列集相反)。如:
1 SortedSet<String>sorter=new TreeSet<String>();
2 sorter.add("Bob");
3 sorter.add("Alice");
4 sorter.add("Carl");
5 for(String s:sorter)
6 System.out.println(s+" ");

 

1 结果为:
2 Bob Alice Carl

  但是TreeSet如何知道希望元素怎样排序呢,第一种方法,树集假定插入的元素实现了Comparable接口。这个接口定义了一个方法。

1 public interface Comparable<T>
2 int compareTo(T other);//将这个对象(this)与另一对象(other)进行比较,如果this位于other之前则返回负值;如果两个对象在排序顺序中处于相同位置返回0;如果this位于other之后则返回正值。

  第二种方法,通过将比较器Comparator对象传递给TreeSet构造器来告诉树集使用不同的比较方法。

1 public interface Comparable<T>
2 int compareTo(T a,T b);
3 List接口3.1 ArrayList具体类(数组列表)   ArrayList是List的子类,它和HashSet相反,允许存放重复元素,因此有序。集合元素被访问的顺序取决于集合的类型。如果对ArrayList进行访问,迭代器从索引0开始,每迭代一次索引值加1。然而,如果访问HashSet中的元素,每个元素会按照随机次序出现。  ArrayListSetTest.java
 1 package General;
2 import java.util.*;
3 import java.io.*;
4 public class ArrayListSetTest{
5 public static void main(String[] args) throws FileNotFoundException{
6 Set<String> set=new HashSet<String>();
7 set.add("a");
8 set.add("b");
9 set.add("c");
10 set.add("c");
11 set.add("d");
12 Iterator<String> iter1=set.iterator();
13 while(iter1.hasNext())
14 System.out.print(iter1.next()+" "); //使用Iterator输出集合
15 System.out.println();
16 for(String e:set)
17 System.out.print(e+" "); //使用For Each输出结合
18 System.out.println();
19 System.out.println(set);//使用toString输出集合
20 }
ArrayListSetTest.java
1 输出结果为:
2 a b c d
3 a b c d
4 [a, b, c, d]
View Code
3.2 LinkedLis具体类(链表)  LinkedList是一种可以在任何位置进行高效的插入和删除操作的有序序列。  LinkedListTest.java
 1 package General;
2 import java.util.*;
3 public class LinkedListTest {
4 public static void main(String[] args) {
5 List<String> a=new ArrayList<String>();
6 a.add("a");
7 a.add("b");
8 a.add("c");
9 System.out.println(a);
10
11 List<String> b=new ArrayList<String>();
12 b.add("d");
13 b.add("e");
14 b.add("f");
15 b.add("g");
16 System.out.println(b);
17
18 //ListIterator在Iterator基础上添加了add(),previous()和hasPrevious()方法
19 ListIterator<String> aIter=a.listIterator();
20 //普通的Iterator只有三个方法,hasNext(),next()和remove()
21 Iterator<String> bIter=b.iterator();
22
23 //b归并入a当中,间隔交叉得插入b中的元素
24 while(bIter.hasNext())
25 {
26 if(aIter.hasNext())
27 aIter.next();
28 aIter.add(bIter.next());
29 }
30 System.out.println(a);
31
32 //在b中每隔两个元素删除一个
33 bIter=b.iterator();
34
35 while(bIter.hasNext())
36 {
37 bIter.next();
38 if(bIter.hasNext())
39 {
40 bIter.next();//remove跟next是成对出现的,remove总是删除前序
41 bIter.remove();
42 }
43 }
44 System.out.println(b);
45
46 //删除a中所有的b中的元素
47 a.removeAll(b);
48 System.out.println(a);
49 }
50 }
LinkedListTest.java
1 结果为:
2 [a, b, c]
3 [d, e, f, g]
4 [a, d, b, e, c, f, g]
5 [d, f]
6 [a, b, e, c, g]
View Code
3.3 Vector具体类   Vector: 基于Array的List,其实就是封装了Array所不具备的一些功能方便我们使用,它不可能走入Array的限制。性能也就不能超越Array。所以在可能情况下,我们要多运用Array。另外很重要的一点是Vector"sychrovized" 的,这个是Vector和ArroyList的唯一区别。  它实现了一个类似数组一样的表,自动增加容量来容纳你所需要的元素。使用下表存储和检索对象就像在一个标准的数组中一样。你也可以用一个迭代器从一个Vector中检索对象。Vector是唯一的同步容器类,当两个或多个线程同时访问时,性能也是良好的。3.4 Stack具体类   这个类是从Vector派生而来,并且增加了方法实现栈操作,一种后进先出的存储结构。4 Map接口4.1 HashMap具体类(散列映射)   这部分,参考另外一篇文章,HashMap实现原理4.2 LinkedHashMap具体类(链接映射表)   连接散列映射表与散列映射表的区别在于,链接散列映射表将用访问顺序,而不是用插入顺序,对映射表条目进行迭代。   各种具体类的比较:  集合类框架图:
本站声明
本文转载自:http://www.cnblogs.com/liuzhongfeng/p/5062465.html     作者:liurio     发布日期:2015/12/21     本站转载的文章为个人学习借鉴使用,本站对版权不负任何法律责任。如果侵犯了您的隐私权益,请联系我们删除。


 
© 2014-2017 ITdaan.com 粤ICP备14056181号