java基础学习——集合

-------|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());
         }
     }