Java集合框架总结01之常用单列集合(ArrayList, HashSet)

以下的List接口和Set接口都继承了Collection接口:
         List(存储有序, 有索引, 可以重复)
            ArrayList
                底层是数组实现的, 线程不安全, 查找和修改快, 增和删比较慢
            LinkedList
                底层是链表实现的, 线程不安全, 增和删比较快, 查找和修改比较慢
            Vector
                底层是数组实现的, 线程安全的, 无论增删改查都慢

            如果查找和修改多, 用ArrayList
            如果增和删多, 用LinkedList
            如果都多, 用ArrayList

代码示例(以ArrayList为例, 其它的类似):

package org.lxy.list;

import java.util.ArrayList;

/**
 * @author menglanyingfei
 * @date 2017-3-31
 */
public class Demo1_ArrayList {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		ArrayList<String> list = new ArrayList<>();
		list.add("C");
		list.add("C");		// 可以存重复的元素, 且存储有序
		list.add("Java");
		list.add("C++");
		
		System.out.println(list);						// [C, C, Java, C++]
		// 通过get方法获得下标
		System.out.println(list.get(2));			// Java 				
	}

}

          Set(存储无序, 无索引, 不可以重复)
            HashSet
                底层是哈希算法实现
            LinkedHashSet
                底层是链表实现, 但是也是可以保证元素唯一, 和HashSet原理一样
            TreeSet
                底层是二叉树算法实现
                一般在开发的时候不需要对存储的元素排序, 所以在开发的时候大多数用HashSet, HashSet的效率比较高

代码示例(以HashSet为例, 其它的类似):

Student类:

package org.lxy.bean;
/**
 * @author menglanyingfei
 * @date 2017-3-18
 */
public class Student implements Comparable<Student> {
	private int age;
	private String name;
	
	public Student() {
	}
	public Student(int age, String name) {
		this.age = age;
		this.name = name;
	}
	public int getAge() {
		return age;
	}
	public void setAge(int age) {
		this.age = age;
	}
	public String getName() {
		return name;
	}
	public void setName(String name) {
		this.name = name;
	}
	
	@Override
	public String toString() {
		return "Student [age=" + age + ", name=" + name + "]";
	}
	@Override
	public int hashCode() {
		final int prime = 31;
		int result = 1;
		result = prime * result + age;
		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 (age != other.age)
			return false;
		if (name == null) {
			if (other.name != null)
				return false;
		} else if (!name.equals(other.name))
			return false;
		return true;
	}
	@Override
	public int compareTo(Student o) {
		int num = this.age - o.age;
		return num == 0 ? this.name.compareTo(o.name) : num;
	}
	
}

测试类:

package org.lxy.set;

import java.util.HashSet;

import org.lxy.bean.Student;

/**
 * @author menglanyingfei
 * @date 2017-3-18
 */
public class Demo01_HashSet {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		HashSet<String> hs = new HashSet<String>();
		hs.add("a");
		hs.add("a");
		hs.add("b");
		hs.add("c");
		System.out.println(hs); // [b, c, a]
		
		HashSet<Student> hs1 = new HashSet<Student>();
		hs1.add(new Student(20, "li"));
		hs1.add(new Student(20, "li"));
		hs1.add(new Student(20, "wang"));
		System.out.println(hs1); // [Student [age=20, name=li], Student [age=20, name=wang]]
	}

}

本文地址: http://blog.csdn.net/menglanyingfei/article/details/68929983

本文源自: http://blog.csdn.net/menglanyingfei

希望大家能多多评论和指点我的文章, 以相互交流和学习, 也欢迎大家到我的博客里看看对您有帮助的文章,  也欢迎转载，但希望在明确位置注明超链接的出处! 谢谢!