java collection 集合_map collection stone-优快云博客

本文链接：https://blog.youkuaiyun.com/stone_ui/article/details/103277590

java 基本数据类型

byte、short、int、long、float、double、char、boolean。

原文： https://blog.youkuaiyun.com/weixin_44551646/article/details/94295677

List集合

List集合为列表类型，以线性方式存储对象。List集合中的元素允许重复，各元素的顺序就是对象插入的顺序。用户可以通过使用索引来访问List集合中的元素。

ArrayList集合

底层是使用数组实现，所以查询速度快，增删速度慢

LinkedList集合

是基于链表结构实现的，所以查询速度慢，增删速度快，提供了特殊的方法，对头尾的元素操作（进行增删查）

ArrayList与LinkedList
ArrayList和LinkedList顾名思义，ArrayList是Array(动态数组)的数据结构，相当于动态数组；LinkedList是Link(链表)的双向数据结构，也可当作堆栈、队列、双端队列。
对于随机访问List时（get和set操作），ArrayList比LinkedList的效率更高，因为LinkedList是线性的数据存储方式，所以需要移动指针从前往后依次查找。
对于新增和删除操作add和remove，LinedList比较占优势，因为ArrayList要移动数据（可以在上述ArrayList代码中体现）。
两者缺点都为线性不安全
ArrayList和LinkedList线程不安全，在多线程中不建议使用。

上两个线程都不安全 vector 线程安全但是比上面的两个增删改查都慢

Set集合

Set集合中的对象不按特定的方式排序，只是简单的将对象加入到集合中，但是Set集合不能包括重复对象
Set接口继承了Collection接口，因此也包含Collection接口的所有方法

哈希表：

å¨è¿éæå¥å¾çæè¿°

Hashset集合

我们要想往hashSet里存入数据，就只能重写hashcode（）和equals（）方法！！ hashset 存入的数据其实是根据一定的顺序排列的这里的顺序跟存入的顺序不是一个概念


public class Student{	
	
	private String name;
	private int id;
	
	public Student(){}
	
	public Student(String name, int id)
	{
		super();
		this.name = name;
		this.id = id;
	}

	@Override
	public int hashCode()
	{
		final int prime = 31;
		int result = 1;
		result = prime * result + id;
		result = prime * result + ((name == null) ? 0 : name.hashCode());
		return result;
	}

	@Override
	public boolean equals(Object obj)
	{
		if (this == obj)
			return true;
		if (obj == null)
			return false;
		if (getClass() != obj.getClass())
			return false;
		Student other = (Student) obj;
		if (id != other.id)
			return false;
		if (name == null)
		{
			if (other.name != null)
				return false;
		}
		else if (!name.equals(other.name))
			return false;
		return true;
	}

	public String getName()
	{
		return name;
	}
	public void setName(String name)
	{
		this.name = name;
	}
	public int getId()
	{
		return id;
	}
	public void setId(int id)
	{
		this.id = id;
	}

	@Override
	public String toString()
	{
		return "Student [name=" + name + ", id=" + id + "]";
	}	
	
}

import java.util.HashSet;
import java.util.Iterator;



class Test{
	public static void main(String []args) {
		HashSet<Student> hs = new HashSet<>();
		
		hs.add(new Student("yiyi",1));
		hs.add(new Student("feifei",2));
		hs.add(new Student("lili",3));

		System.out.println(hs.add(new Student("wawa",4)));	
		System.out.println(hs.add(new Student("wawa",4)));
		System.out.println(hs);  //第一种打印方式，利用重写的toString（）方法和Println（）直接打印
		System.out.println("------------");
		for(Student s : hs) {   //第二种打印方式，增强for循环
			System.out.println(s);
		}
		System.out.println("------------");   //第三种打印方式，利用Iteator
		Iterator<Student> it = hs.iterator();
			while(it.hasNext()) {
				Student s = it.next();
				System.out.println(s);
			}
		
		
			
	}
}

true
false
[Student [name=feifei, id=2], Student [name=wawa, id=4], Student [name=yiyi, id=1], Student [name=lili, id=3]]
------------
Student [name=feifei, id=2]
Student [name=wawa, id=4]
Student [name=yiyi, id=1]
Student [name=lili, id=3]
------------
Student [name=feifei, id=2]
Student [name=wawa, id=4]
Student [name=yiyi, id=1]
Student [name=lili, id=3]