Java集合框架之Collection学习和笔记——黑马训练营

-------Java培训、Android培训、iOS培训、.Net培训、期待与您交流！-------

1、常用集合的分布图

Java的常用集合类主要由两个接口派生出来的：Collection和Map，Collection和Map集合是Java集合常用框架的根接口

List和Set接口是Collection接口派生的两个子接口。

Collection：

1、List集合：元素是有序的，元素可以重复，因为该集合体系有索引

2、Set集合：元素是无序的，元素不可以重复

List：

1、ArrayList集合：底层的数据接口使用的数组结构。特点：查询速度快，但增删稍慢。

2、LinkedList集合：基层使用是链表数据结构。特点：增删速度很快，但查询稍慢。

Set：

1、HashSet集合：底层数据结构是哈希表。

2、TreeSet集合：底层数据结构是二叉树结构。特点：可以对Set集合中的元素进行排序。

1、如何使用Arraylist

public static void main(String[] args) {
		ArrayList list=new ArrayList();
		//给数组增加10个Int类型元素
		for(int i=0;i<10;i++){
			//添加元素
			list.add(i);
		}
		System.out.println("ArrayList集合中的所有元素"+list);
		System.out.println("ArrayList集合中元素个数"+list.size());
	}

增：boolean add(Object o)

void add(int index, E)把元素添加到执行的角标上

删：void clear()清空集合

boolean remove(Object o) 删除某一个元素
removce(int index)根据角标删除某个元素

改：set(int index,E)根据角标替换集合中的某个元素

retainAll(Collection c)取两个集合的交集

查：get(int index)根据角标查找某个元素

int size()返回几个的长度

boolean isEmpty()判断几个是否为空

2、LinedList如何使用

public static void main(String[] args) {
		LinkedList list=new LinkedList();
		//添加元素
		list.add("22");
		list.add("33");
		list.add("44");
		list.add("55");
		//添加到集合的第一个
		list.addFirst("11");
		//添加到集合最后一个
		list.addLast("66");
		System.out.println(list);
	}

增：add(元素)根据顺序添加元素

addFirst(元素)把元素添加到链表集合的第一个元素

addLast(元素)把元素添加到链表集合的最后一个元素

删：removeLast()删除链表集合中最后一个元素

removeFirst()删除链表集合中第一个元素

改：set(index, element)根据位置修改元素

查：getFirst()获取链表集合的第一个元素

getLast() 获取链表集合的最后一个元素

3.如何使用HashSet集合

public static void main(String[] args) {
		HashSet hs=new HashSet();
		hs.add("lisi--1");
		hs.add("lisi--2");
		hs.add("lisi--1");
		hs.add("lisi--3");
		hs.add("lisi--5");
		hs.add("lisi--4");
		hs.add("lisi--5");
		//迭代器
		Iterator i=hs.iterator();
		while(i.hasNext()){
			System.out.println(i.next());
		}
	}

如果元素的HashCode值不同，不会调用equals。

注意：对于判断元素是否存在，以及删除等操作，依赖的方法是元素的hashCode和equals。
4.如何使用TreeSet集合

public static void main(String[] args) {
		TreeSet ts = new TreeSet();
		ts.add("caa");
		ts.add("bca");
		ts.add("casf");
		ts.add("des");
		Iterator it = ts.iterator();
		while (it.hasNext()) {
			System.out.println(it.next());
		}
	}
	/*打印结果
	 * bca caa casf des
	 *

 排序的第一种方式：让元素自身具备比较性，只要让元素实现Comparable接口，覆盖compareTo方法就可以了

 排序的第二种方式：自定义比较器的方式。

这是可以让集合自身具备比较性，可以定义个类实现Comparator接口，复写compare方法，将该Comparator接口子类对象作为实际参数传递给TreeSet集合构造函数。该对象就是比较器。