对Java中常用集合的操作

布满荆棘的人生 2022-08-13 06:29 203阅读 0赞

集合：  
1 由来：  
面向对象语言会产生很多对象，为了对这些对象进行存储，操作，就产生了集合。集合存放的是对象的地址，操作的对象是对象。他是可变长度的。  
对象用于封装特有数据，对象多了需要存储，如果对象的个数不定，则使用集合进行存储。  
2.特点：  
1.集合是用于存储对象的容器  
2.集合的长度是可变的。  
3.集合中不可以存储基本数据类型值。这是它和数组的重要区别之一。  
3.每个容器都有自己的特点，所有的容器都有其共性。集合容器因为内部的数据结构不同，有多种具体容器，不断向上抽取，就形成了集合框架，框架的顶层Collection接口

4.Collention的常见方法：

1.添加：
    	Boolean add(Object o);
    	Boolean addAll(Collection c);//有重复元素时重复添加。
    	2.删除：
    	Boolean remove(Object o);		//会改变集合的长度
    	Boolean removeAll(Collection c);//将两个集合中的相同元素从调用者集合中删除掉，注意删除的是相同的元素。
    	void clear();					//清空，容器还在。
    	3.判断：
    	Boolean contains(Object o);//包含
    	Boolean containsAll(Collection c);//必须包含所有元素才返回true。
    	Boolean isEmpty();	//判断集合是否为空
    	4.获取：
    	int size();//获取集合的元素个数(长度)。
    	Iterator iterator();//迭代器，获取元素。
    	5.其他：
    	Boolean retainAll(Collection c);//取交集，保留调用者集合中与指定集合相同元素
    	Object toArray();//将集合转化成数组

5.迭代器使用：

Iterator it = Collention子类对象.iterator();//创建迭代器对象
    		it.next();			//输出第一个元素
    		it.next();			//输出第二个元素，it会自动后移。
    		//当迭代器到最后个元素时，即不存在next()时，会出现运行时错误。
    		it.hasNext();				//存在下一个时，返回true。
    			所以，输出容器中的所有元素，可以使用方法：
    				while(it.hasNext()){
    					System.out.println(it.next());
    				}
    			注意：该方法运行结束后，迭代器it还会驻留内存，但是相当于指向容器的末尾，已经没有存在的价值。
    				所以更好的使用方法时把迭代器定义成局部变量，相应代码执行结束时释放迭代器资源：
    				for(Iterator it = Collention子类对象.iterator();it.hasNext();){
    					System.out.println(it.next());
    				}

6.迭代器的原理：  
迭代器对象必须依赖于具体的容器，因为么一个容器的数据结构都不相同，  
所以该迭代器对象是在容器中进行内部实现的，对于使用容器者而言，具体的实现不重要，只要通过容器获取到该实现的迭代器对象即可，也就是iterator方法。  
Iterator接口就是对所有Collection子类容器进行元素取出的公共接口。  
7.List(列表）和set（集）：  
List:有序的Collection，也成为序列。此接口的用户可以对列表中的每个元素的插入位置进行精确的控制，即索引。有序的：存入和取出存在一定的序列，顺序一致。每个元素都有角标（索引），可以存在重复的元素  
set：不包含重复元的Collection，并且最多包含一个null元素。元素不能重复（与List最大的区分），无序的，内部有一定的存储规则。

List特有的常见方法：可以完成对元素的增删查改。List最大的特点（共性）：都可以操作角标（索引）。

1.添加：
    	void add(index,element);
    	void add(index,collection);
    	2.删除：
    	Object remove(index);		//返回被删除的对象。
    	3.修改
    	Object set(index,element);		//返回修改前的对象，需要注意的是：在Vector也有该方法，不过在Vector中set方法中参数顺序与其正好相反。前对象后下标。
    	4.获取：
    	Object get(index);				//返回角标代表的对象，特有的方式。
    	int indexOf(Object);
    	int lastIndexOf(Object);
    	List subList(from,to);			//返回截出的对象

5.在迭代器过程中不要使用集合操作元素，因为容易出现异常。  
为了避免异常，且完成相应的操作，可以使用Iterator接口的子接口列表迭代器（listIterator）。  
它可以实现在迭代的过程中完成对元素的增删查改。  
注意：只有在List集合中才存在该迭代器功能。  
6.list下的重要的集合：  
Vector:内部是数组数据结构。连续存储，每个元素带有索引，大小可根据需要增大或减小。它是同步的，线程安全。jdk 1.0就出现了。现在几乎不用了。  
增删，查询速度都很慢。  
ArrayList:内部是数组数据结构。他是不同步的，jdk 1.2才出现。替代了Vector。查询的速度很快。  
LinkedList:内部是链表数据结构。他是不同步的。增删元素的速度很快。

8.LinkedList:  
需要注意的是：  
该链表中的方法中，获取元素的方法有：

1.Object get(index);
    	2.Object getFirst();
    	3.Object getLast();
    	//如果链表为空，则出现运行时错误。替代方法：
    	//jdk 1.6以后出现新的方法：peekFirst();peekLast();若不存在，则返回NULL，不会抛出异常。
    	以上三种方式，只获取，不删除。
    	4.Object remove(index);
    	5.Object removeFirst();
    	//如果链表为空，则出现运行时错误。替代方法：
    	//jdk 1.6以后出现新的方法：poolFirst();poolLast();若不存在，则返回NULL，不会抛出异常。
    	6.Object removeLast();
    	//以上三种方法返回删除了的元素。

9.ArrayList:  
判断对象是否相同的依据：equals()方法。  
10.set：set中取数据使用迭代器iterator。set接口中的方法和Collection一致。  
HashSet：内部数据结构是哈希表。有哈希表支持，不保证迭代顺序。特别是不保证顺序恒久不变。不同步。  
哈希表判断元素是否相同的依据：  
1.判断两个元素的哈希值是否相同。其实判断的是对象的hashCode()的方法。  
2.判断两个元素的内容是否相同。其实是使用equals()方法进行判断。  
注意：如果第一步不满足，则不再判断第二步。  
treeSet:使用元素的自然顺序（字典序）对set集合中的元素进行排序。是不同步的。  
判断元素唯一性的依据：根据比较方法（compareTo）的返回结果是否是0，若是代表两对象相等。正数代表大于。负数代表小于。  
当无论比较结果如何，使返回值总是返回1，则会按照输入顺序存储。即产生有序现象。返回值为0时，按照倒序。  
对元素进行排序的方式：  
1.让元素本身剧本必备比较功能，需要实现Comparable接口，覆盖compareTo方法。  
2.如果不要按照对象中具备的自然顺序进行排序，如果对象中不具备自然顺序时，可以让集合自身具备比较功能。  
定义类实现Comparator比较接口。重写compare方法，将该类对象作为参数传递给创建的treeSet集合的构造函数。使集合自身具备比较功能。