JAVA学习笔记（二十三） —— 集合类Collection，List和Set

/*
Collection
	|--List:元素是有序的，元素可以重复，因为该集合体系有索引。
		|--ArrayList:底层的数据结构使用的是数组结构。特点，查询元素很快，但是插入很慢。默认长度是10，当长度超过10时，就新new一个长度增加50%的延长数组。
		|--LinkedList:底层使用的是链表数据结构。特点：增删速度很快，查询速度稍慢。
		|--Vector:底层是数组数据结构。与ArrayList功能一样。出现比ArrayList早。线程同步。被ArrayList替代了。默认是10，超过时100%延长。
		
		
	|--Set:元素是无序的，元素不可以重复。
		|--HashSet:底层数据结构是哈希表。
			HashSet是如何保证元素唯一性呢？
			是通过元素的两个方法，hashCode和equals来完成。
			如果元素的hashcode值相同，才会判断equals是否为true
			如果元素的hashcode值不同，就不会调用equals
			
			注意，对于判断元素是否存在，以及删除等操作，一来的方法是元素的hashcode和equals方法。
			
			数据结构是哈希表，线程是非同步的。
			保证元素唯一性的原理：判断元素的hashcode值是否相同。
			如果相同，还会继续判断元素的equals方法，是否为true
			
		|--TreeSet:可以对Set集合中德元素进行排序。
								底层数据结构是二叉树。
								保证元素唯一性的依据：
								compareTo方法return 0
								
								TreeSet排序的第一种方式：让元素自身具备比较性，元素需要事先CompareTo方法。是元素的自然顺序。
								TreeSet的第二种排序方式：当元素自身不具备比较性时，或者具备的比较性不是所需要的。这时需要让集合自身具备比较性。
								在集合初始化时，就有了比较方式。
		
	Set集合的功能和Collectio是一致的。
	
	
	
List：
	特有方法，凡是可以操作脚标的方法都是该体系特有的方法。
	
增：
	add(index,element);
	addAll(index,Collection);

删：
	remove(index);

改：
	set(index,element);
	
查：
	get(index);
	subList(from,to);
	listIterator();
	
List集合特有的迭代器。ListIterator是Iterator的子接口。

在迭代时，不可以通过集合对象的方法操作集合众的元素。
因为会发生ConcurrentModificationException异常。

所以，在迭代器时，  只能用迭代器的放过操作元素，可是Iterator方法是有限的，
只能对元素进行判断，取出，删除的操作，
如果想要其他的操作如添加，修改等，就需要使用其子接口，ListIterator。

该接口只能通过List集合的listIterator方法获取。
*/

import java.util.*;

class ListDemo
{
		publlic staic void sop(Object obj)
		{
				System.out.println(obj);
			}
			
		public staiv void method_list()
		{
				ArrayList a1 = new ArrayList();
				
				//添加元素
				a1.add("1");
				a1.add("2");
				a1.add("3");
				
				sop(a1);
				
				//在指定位置添加元素
				a1.add(1,"4");
				
				//删除指定位置的元素
				a1.remove(2);
				
				//修改元素
				a1.set(2,"5");
				
				//通过脚标获取原色。
			  sop(a1.get(1));
				
				sop(a1);
				
				for(int x=0; x < a1.size(); x++)
				{
						System.out.println(al.get(x));
					}
					
				Iterator it = a1.iterator();
				
				while(it.hasNext())
				{
						sop(it.next());
					}
					
				//通过indexOf获取对象的位置
				sop(a1.indexOf("2"));
				
				List sub = a1.subList(1,3);
				sop(sub);
			}
			
		public static void main(String[] args)
		{
			
				ArrayList a1 = new ArrayList();
				a1.add("1");
				a1.add("2");
				a1.add("3");
				
				//在迭代过程中，准备添加或者删除元素
				
				Iterator it = a1.iterator();
				
				while(it.hasNext())
				{
						//sop(it.next());
						
						Object obj = it.next();
						
						if(obj.equals("3"))
							a1.add("7")
							
						sop(obj);
					}
			}

	}