Collection创建的容器可以排序吗 java中collection用于存储

转载

mob64ca140761a4 2024-04-14 23:17:19

集合Conllection的基本概念：
1、集合的基本认识：如StringBuffer&StringBuilder是集合（存储的对象类型是String）。数组、对象与其很相似，但是还有区别。
2、集合的由来：对象用于封装特有数据，对象多了需要存储，如果对象的个数不确定，就需要使用集合来进行存储。
3、集合的特点：
（1）用于存储对象的容器；即集合中存储的元素是对象
（2）集合的长度是可变的；
（3）集合是不可以存储基本数据类型的；（集合存储基本数据类型时会先进行自动封装成其对应的对象后再进行存储）
4、集合框架体系：
集合是用于存储对象的容器。而每种容器内部都有其独特的数据结构，正因为不同的容器内部数据结构不同，使其各自有自己独特的使用场景。虽然每个
容器有其独特的结构但是类似的容器还是存在共性的（至少对容器内部对象的操作方法上是存在共性的），所以这些共性方法能被不断抽取，最终形成了集合框架体系。

Collection的常见方法：
（1）添加
boolean add(E o);
boolean add(Collection<? extends E> c);
（2）删除
boolean remove(Object o);
boolean removeAll(Collection<? extends E> c)
void clear()；
（3）判断
a.判断集合中是否有元素：boolean isEmpty();
b.判断集合中是否包含某个元素：boolean contains(Object o);
c.判断集合中是否包含某些元素：boolean contains(Collection<?> c);
（4）获取
a.获取集合中元素个数：int size();
b.遍历集合中所有元素：Iterator iterator();
c.判断两个集合中是否存在相同的元素并保留两个集合中相同的元素删除不同的元素：boolean retainAll(Collection<?> c);
（5）其他
将集合中元素转为数组：
a. Ojbect[] toArray();
b. T[] toArray(); 泛型

Collection两大体系：链表List、集合Set
List特点：元素有序；元素可以重复；元素都有索引（角标）
Set 特点：元素无序；元素不可以重复；
List特有的常见方法：有一个共性就是可以操作角标。

根接口Collection
i. 常用子接口
1. List
实现类：ArrayList、Vector、LinkedList
2. Set
实现类：HashSet、TreeSet

Set和List的区别

Set 接口实例存储的是无序的，不重复的数据。List 接口实例存储的是有序的，可以重复的元素。
Set检索效率低下，删除和插入效率高，插入和删除不会引起元素位置改变 <实现类有HashSet,TreeSet>。
List和数组类似，可以动态增长，根据实际存储的数据的长度自动增长List的长度。查找元素效率高，插入删除效率低，因为会引起其他元素位置改变 <实现类有ArrayList,LinkedList,Vector> 。

List三大常用集合：
Vector:内部是数组数据结构，是同步的（线程安全的）。增删查询都很慢。
ArrayList:内部是数组数据结构，是不同步的（线程不安全的）。替代了Vector。查询速度快，增删比较慢。
LinkedList:内部是链表数据结构，是不同步的（线程不安全的）。增删元素速度快。

其中，ArrayList最常用。

实现List接口的常用类有LinkedList，ArrayList，Vector和Stack。

LinkedList类
LinkedList实现了List接口，允许null元素。此外LinkedList提供额外的get，remove，insert方法在LinkedList的首部或尾部。这些操作使LinkedList可被用作堆栈（stack），队列（queue）或双向队列（deque）。
注意LinkedList没有同步方法。如果多个线程同时访问一个List，则必须自己实现访问同步。一种解决方法是在创建List时构造一个同步的List：
List list =Collections.synchronizedList(new LinkedList(…));

ArrayList类
ArrayList实现了可变大小的数组。它允许所有元素，包括null。ArrayList没有同步。

Vector类
Vector非常类似ArrayList，但是Vector是同步的。由Vector创建的Iterator，虽然和ArrayList创建的Iterator是同一接口，但是，因为Vector是同步的，当一个Iterator被创建而且正在被使用，另一个线程改变了Vector的状态（例如，添加或删除了一些元素），这时调用Iterator的方法时将抛出ConcurrentModificationException，因此必须捕获该异常。

Set常用集合：
Set中方法与Collection一致。
（1）HashSet：内部数据结构是哈希表，是不同步的。
Set集合中元素都必须是唯一的，HashSet作为其子类也需保证元素的唯一性。
判断元素唯一性的方式：
通过存储对象（元素）的hashCode和equals方法来完成对象唯一性的。
如果对象的hashCode值不同，那么不用调用equals方法就会将对象直接存储到集合中；
如果对象的hashCode值相同，那么需调用equals方法判断返回值是否为true，
若为false, 则视为不同元素，就会直接存储；
若为true，则视为相同元素，不会存储。
PS：如果要使用HashSet集合存储元素，该元素的类必须覆盖hashCode方法和equals方法。
一般情况下，如果定义的类会产生很多对象，通常都需要覆盖equals，hashCode方法。建立对象判断是否相同的依据。
（2）TreeSet：保证元素唯一性的同时可以对内部元素进行排序，是不同步的。
判断元素唯一性的方式：
根据比较方法的返回结果是否为0，如果为0视为相同元素，不存；如果非0视为不同元素，则存。
TreeSet对元素的排序有两种方式：
方式一：使元素（对象）对应的类实现Comparable接口，覆盖compareTo方法。这样元素自身具有比较功能。
方式二：使TreeSet集合自身具有比较功能，定义一个类实现Comparable接口覆盖其compareTo方法。（相当于自定义了一个比较器）
将该类对象作为参数传递给TreeSet集合的构造函数。（TreeSet(Comparator<? super E> c) ）

针对Collection集合我们应该怎么使用
a) 是否元素唯一
i. 是：Set
1. 是否排序
a) 是：TreeSet
b) 否：HashSet
如果不知道用哪个Set就用HashSet
ii. 否：List
1. 是否对安全性有要求
a) 是：Vector
b) 否：
查询多：ArrayList
增删多：LinkedList
如果不知道用哪个List用ArrayList

几个问题：

1.Q:ArrayList和Vector有什么区别？HashMap和HashTable有什么区别？

A:Vector和HashTable是线程同步的（synchronized）。性能上，ArrayList和HashMap分别比Vector和Hashtable要好。

2.Q:大致讲解java集合的体系结构
A:List、Set、Map是这个集合体系中最主要的三个接口。
其中List和Set继承自Collection接口。
Set不允许元素重复。HashSet和TreeSet是两个主要的实现类。
List有序且允许元素重复。ArrayList、LinkedList和Vector是三个主要的实现类。
Map也属于集合系统，但和Collection接口不同。Map是key对value的映射集合，其中key列就是一个集合。key不能重复，但是value可以重复。HashMap、TreeMap和Hashtable是三个主要的实现类。
SortedSet和SortedMap接口对元素按指定规则排序，SortedMap是对key列进行排序。

List集合迭代器遍历实例

public class InteratoeDemo {
	public static void main(String[] args) {
		
		//Collection集合的遍历
		Collection c=new ArrayList();
		c.add("zfliu");
		c.add("18");
		c.add("java");
		
		Iterator i=c.iterator();
		
		while(i.hasNext()) {
			//向下转型
			String s=(String) i.next();
			System.out.println(s);
		}
		System.out.println("-----------------");
		//List集合的遍历
		List l=new ArrayList();
		
		l.add(0,"zfliu");
		l.add(1,"18");
		l.add(1,"java");
		
		ListIterator li=l.listIterator();
		
		//后向遍历
		while(li.hasNext()) {
			String s=(String)li.next();
			System.out.println(s);
		}
		System.out.println("-----------------");
		
		//前向遍历
		while(li.hasPrevious()) {
			String s=(String)li.previous();
			System.out.println(s);
		}
		System.out.println("-----------------");
		
		//get方法遍历
		for(int x=0;x<l.size();x++) {
			String s=(String)l.get(x);
			System.out.println(s);
			
		}
		
		
	}
}

结果：

Collection创建的容器可以排序吗 java中collection用于存储_System

Iterator和ListIterator区别
我们在使用List，Set的时候，为了实现对其数据的遍历，我们经常使用到了Iterator(迭代器)。使用迭代器，你不需要干涉其遍历的过程，只需要每次取出一个你想要的数据进行处理就可以了。但是在使用的时候也是有不同的。List和Set都有iterator()来取得其迭代器。对List来说，你也可以通过listIterator()取得其迭代器，两种迭代器在有些时候是不能通用的，Iterator和ListIterator主要区别在以下方面：

（1）ListIterator有add()方法，可以向List中添加对象，而Iterator不能
（2）ListIterator和Iterator都有hasNext()和next()方法，可以实现顺序向后遍历，但是ListIterator有hasPrevious()和previous()方法，可以实现逆向（顺序向前）遍历。Iterator就不可以。
（3）ListIterator可以定位当前的索引位置，nextIndex()和previousIndex()可以实现。Iterator没有此功能。
（4）都可实现删除对象，但是ListIterator可以实现对象的修改，set()方法可以实现。Iierator仅能遍历，不能修改。

本文章为转载内容，我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题，欢迎原作者联系我们进行内容更正或删除文章。