java中的数据结构的学习1

1、collection接口，集合接口，实现它的接口有：list和set，这两个也是接口，

      collection接口一些常用的操作有：add添加操作，remove删除操作，迭代操作iterator（用来遍历集合的成员）

2、实现list接口的有两个类：分别是：ArrayList和LinkedList 这两个类

     ArrayList：是存储的地址是连续的，类似数组一样的方式，所以我们遍历的时候，可以用get(i)方法进行遍历：

这个的访问速度快，但是插入删除的速度比较慢

import java.util.ArrayList;
import java.util.Iterator;
import java.util.List;

public class test1 {
	public static void main(String[] args) {
		List<String> a=new ArrayList<>();
		a.add("aaa");
		a.add("bbb");
		a.add("ccc");
		Iterator<String> t=a.iterator();
		//利用迭代器进行遍历
		while(t.hasNext()) {
			System.out.println(t.next());
		}
		for(int i=0;i<a.size();i++) {
			System.out.println(a.get(i));
		}
	}

}

LinkedList是链表存储，可以利用，这个的插入删除的速度快，访问速度比较慢

操作也跟上面的一样

import java.util.ArrayList;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;

public class test1 {
	public static void main(String[] args) {
		List<String> a=new LinkedList<>();
		a.add("aaa");
		a.add("bbb");
		a.add("ccc");
		Iterator<String> t=a.iterator();
		//利用迭代器进行遍历
		while(t.hasNext()) {
			System.out.println(t.next());
		}
		a.remove(1);
		for(int i=0;i<a.size();i++) {
			System.out.println(a.get(i));
		}
	}

}

set集合：它是不允许里面的元素有相同的，所以我们要重写equals和hashcode这两个方法

实现set接口的有两个类:hashset，这个类的查找速度快，但是他存储的顺序是不连续的，可以，随机的，所以它不能用下标进行访问，只能利用迭代器进行遍历，

import java.util.ArrayList;
import java.util.HashSet;
import java.util.Iterator;
import java.util.LinkedList;
import java.util.List;
import java.util.Set;

public class test1 {
	public static void main(String[] args) {
		Set<String> a=new HashSet<>();
		a.add("aaa");
		a.add("bbb");
		a.add("aaa");
		Iterator<String> t=a.iterator();
		while(t.hasNext()) {
			System.out.println(t.next());
		}
	}

}

可以看出，重复的aaa是不能被添加进去的，也不能利用get（）下标来进行遍历的，只能通过迭代器进行遍历，