-------|List: 有存储顺序, 可重复
-----------|ArrayList: 数组实现, 查找快, 增删慢，由于是数组实现, 在增和删的时候会牵扯到数组增容, 以及拷贝元素. 所以慢。数组是可以直接按索引查找, 所以查找时较快
-----------|LinkedList: 链表实现, 增删快, 查找慢由于链表实现, 增加时只要让前一个元素记住自己就可以, 删除时让前一个元素记住后一个元素, 后一个元素记住前一个元素. 这样的增删 效率较高但查询时需要一个一个的遍历, 所以效率较低
-----------|Vector: 和ArrayList原理相同, 但线程安全, 效率略低和ArrayList实现方式相同, 但考虑了线程安全问题, 所以效率略低
-------|Set: 无存储顺序, 不可重复
-----------|HashSet 线程不安全，存取速度快。底层是以哈希表实现的。
-----------|TreeSet 红-黑树的数据结构，默认对元素进行自然排序（String）。如果在比较的时候两个对象返回值为0，那么元素重复。
-------| Map: 键值对 键不可重复，键可以重复
-----------|HashMap 线程不安全，存取速度快。底层是以哈希表实现的.
-----------|TreeMap 红-黑树的数据结构，默认对元素进行自然排 序（String）。如果在比较的时候两个对象返回值为0，那么元素重复
-----------|HashTable 底层也是使用了哈希表 维护的，存取的读取快，存储元素是 无序的。
一、HashSet集合：无序存储，不可重复
当我们想创建一个hashset集合，往HashSet内添加元素的时候，会首先调用HashCode方法得到哈希值，然后把哈希值经过运算 算出来该元素在哈希表中位置，如果该位置不存在别的元素则直接加进去，如果存在别的元素则调用equals()方法与该位置上的方法比较一次。
1.元素为string类型，可以直接用HashSet<string>集合来创建，string集合重写了hashcode()和equals()方法
2.元素为自定义对象，需要重写重写了hashcode()和equals()方法。
class Person {
int id;
String name;
public Person (int id, String name ){
super();
this.id= id;
this.name= name;
}
@Override
public int hashCode() {
// TODO Auto-generated method stub
return this.id;
}
@Override
public boolean equals(Object obj) {
Person person = new Person(id, name);
return this.id==person.id;
}
@Override
public String toString() {
return "编号:"+this.id+" 姓名："+this.name +" hashcode:"+this.hashCode();
}
}
public class demo1 {
public static void main(String[] args) {
HashSet<Person> set = new HashSet<Person>();
set.add(new Person(001,"jjj"));
set.add(new Person(001,"jjj"));
System.out.println("集合的元素："+set);
}
}
运行结果：
集合的元素：[编号:1 姓名：jjj hashcode:1]
二、集合的遍历
public static void main(String[] args) {
ArrayList<String > list = new ArrayList<>();
list.add("张三");
list.add("李四");
list.add("王五");
System.out.println("----------get方式遍历----------");
for (int i = 0; i < list.size(); i++) {
System.out.println(i+":"+list.get(i));
}
//迭代器遍历
HashSet<String > hashSet = new HashSet<>();
hashSet.add("老大");
hashSet.add("老二");
hashSet.add("老三");
System.out.println("---------迭代器遍历----------");
Iterator<String> iterator = hashSet.iterator();
while (iterator.hasNext()) {
System.out.println(iterator.next());
}
for(String item:hashSet){
System.out.println(item+",");
}
Map<String , String > map = new HashMap<String , String >();
map.put("001","z001");
map.put("002","z002");
map.put("003","z003");
Set<Entry<String, String>> entrySet = map.entrySet();
for (Entry<String, String> entry : entrySet) {
System.out.println("key:"+entry.getKey()+" value:"+entry.getValue());
}
}