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