HashSet

set

在执行set.add方法后会返回一个boolean值，如果添加成功则返回true，否则返回false。

Hashset底层是HashMap，HashMap底层是（数组+链表+红黑树）。

LinkedHashSet是HashSet的子类，底层是一个LinkedHashMap,底层维护了一个 数组+双向链表，根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，使得元素看起来是以插入顺序保存的，不允许添加重复元素。

Map接口【很实用】实现方式有HashMap,TreeMap,Hashtable

1. Map与Collection并列存在。用于保存具有映射关系的数据：Key-Value
2. Map中的Key和Value可以是任何引用类型的数据，会封装到HashMap$Node对象中
3. Map中的key不允许重复，原因和HashSet一样
4. Map中的Value可以重复
5. Map的key可以为null，value也可以为null，注意key为null，只能有一个，value为null可以有多个
6. 常用String类作为Map的key
7. key和value存在单向一对一关系，即通过指定的key总能找到对应的value
8. Map存放的数据是key-value的，一对key-value是放在一个Node中的，又因为Node实现了Entry接口，有些书上也说一对k-v就是一个Entry

Map map = new HashMap();

map.put("no1","hahaha");//no1是Key，hahaha是value

当有相同的key，就相当于替换，HashMap没有实现同步，因此线程是不安全的。

Hashtable的基本介绍

1. 存放的元素是键值对：即K-V
2. hashtable的键和值都不能为null
3. hashtable使用方法基本上和hashMap一样
4. hashtable是线程安全的，hashmap是线程不安全的

Map接口实现类-Properties

Properties类继承自Hashtable类并实现了Map接口，也是使用一种键值对的形势来保存数据。

Properties还可以用于从xxx.properties文件中，加载数据到Properties类对象，并进行读取和修改。properties.get("Key的值");

在开发中，选择什么集合实现类，主要取决于业务操作特点，然后根据集合实现类特性进行选择，分析如下：1）先判断存储的类型（一组对象[单列]或一组键值对[双列]）

2）一组对象：Collection接口

允许重复：List   (增删多：LinkedList[底层维护了一个双向链表])（改查多：ArrayList[底层维护了Object类型的可变数组]）   

不允许重复：set 

无序：HashSet[底层是hashmap，维护了一个哈希表 即（数组+链表+红黑树）] 

排序：TreeSet

插入和取出的顺序一致：LinkedHashSet，维护数组+双向链表

3）一组键值对：Map

键无序：HashMap[底层是：哈希表  jdk7：数组+链表，jdk8：数组+链表+红黑树]

键排序：TreeMap

键插入和取出顺序一致：LinkedHashMap

读取文件  Properties

Collections工具类介绍

排序操作：（均为static方法）

1）reverse(List)反转list中元素的顺序

2）shuffle(List)：对list集合元素进行随机排序

3）sort(List)：根据元素的自然顺序对指定List集合元素按升序排序

4）sort（List，Comparator）：根据指定的Comparator产生顺序对List集合元素进行排序

5）swap(List ,int  ,int):将指定list集合中的i处元素和j处元素进行交换

查找、替换

1）Object max(Collection):根据元素的自然顺序，返回给定集合中的最大元素

2）Object max(Collection ,Comparator)：根据Comparator指定的顺序，返回给定集合中的最大元素

3）Object min(Collection)

4）Object min(Collection, Comparator)

5）int frequency(Collection,Object)：返回指定集合中指定元素的出现次数

6）void copy(List dest,List src):将src中的内容复制到dest中

7）boolean replaceAII(List list,Object oldVal,Object newVal)：使用新值替换List对象的所有旧值

package com.edu.enum_;import java.util.*;/*** @author JQY* @version 1.0*/public class Homework01 {public static void main(String[] args) {ArrayList arrayList = new ArrayList();arrayList.add(new news("新冠确诊病例超千万，" +"数百万印度教\"圣浴\"引民众担忧"));arrayList.add(new news("男子突然想起2个月前钓的鱼" +"还在网兜里"));int size = arrayList.size();for (int i = size-1;i>=0;i--){news o = (news)arrayList.get(i);System.out.println(processTitle(o.getTital()));}}//处理显示新闻标题public static String processTitle(String title){if(title == null){return "";}if(title.length()>15){return title.substring(0,15)+"...";}else {return title;}}
}
class news{private String tital;private String cont;public news(String tital) {this.tital = tital;//this.cont = cont;}public String getTital() {return tital;}public void setTital(String tital) {this.tital = tital;}public String getCont() {return cont;}public void setCont(String cont) {this.cont = cont;}@Overridepublic String toString() {return "news{" +"tital='" + tital + '}';}
}

package com.edu.enum_;import java.util.*;/*** @author JQY* @version 1.0*/public class Homework01 {public static void main(String[] args) {ArrayList arrayList = new ArrayList();
//        arrayList.add(new Car("宝马", 400000));
//        arrayList.add(new Car("宾利",5000000));Car car1 = new Car("宝马", 400000);Car car2 = new Car("宾利",5000000);//add添加单个元素arrayList.add(car1);arrayList.add(car2);System.out.println(arrayList);//remove指定元素arrayList.remove(car1);System.out.println(arrayList);//contains查找元素是否存在System.out.println(arrayList.contains(car1));//size获取元素个数System.out.println(arrayList.size());//isEmpty判断是否为空System.out.println(arrayList.isEmpty());//clear清空//arrayList.clear();System.out.println(arrayList);//addAll添加多个元素arrayList.addAll(arrayList);//containsAll查找多个元素是否都存在arrayList.containsAll(arrayList);//removeAll删除多个元素
//        arrayList.removeAll(arrayList);
//        System.out.println(arrayList);//使用增强for和迭代器来遍历所有的car，需要重写car的tostring方法for (Object o :arrayList) {System.out.println(o);}//迭代器Iterator iterator = arrayList.iterator();while (iterator.hasNext()) {Object next =  iterator.next();System.out.println(next);}}
}
class Car{private String name;private double price;public Car(String name, double price) {this.name = name;this.price = price;}public String getName() {return name;}public void setName(String name) {this.name = name;}public double getPrice() {return price;}public void setPrice(double price) {this.price = price;}@Overridepublic String toString() {return "Car{" +"name='" + name + '\'' +", price=" + price +'}';}
}

package com.edu.enum_;import java.util.*;/*** @author JQY* @version 1.0*/public class Homework01 {public static void main(String[] args) {Map m = new HashMap();m.put("jack",650);m.put("tom",1200);m.put("smith",2900);System.out.println(m);m.replace("jack",2600);System.out.println(m);//遍历给每一个员工薪资加100Set keySet = m.keySet();for (Object key :keySet) {m.put(key,(Integer)m.get(key)+100);}System.out.println(m);Set entrySet = m.entrySet();//迭代器Iterator iterator = entrySet.iterator();while (iterator.hasNext()) {Map.Entry entry =  (Map.Entry)iterator.next();System.out.println(entry.getKey() + "-" + entry.getValue());}System.out.println("====遍历所有的工资====");Collection values = m.values();for (Object value : values) {System.out.println("工资="+value);}}
}

试分析HashSet和TreeSet如何实现去重的

（1）HashSet的去重机制：hashCode()+equals()，底层先通过存入对象，进行运算得到一个hash值，通过hash值得到对应的索引，如果发现table索引所在的位置，没有数据，就直接存放，如果有数据，就进行equals[遍历]比较，如果比较后，不相同就加入，否则就不加入。

（2）TreeSet的去重机制：如果传入了一个comparator匿名对象，就使用实现的compare去重，如果返回0就认为是相同的元素/数据，就不添加，如果你没有传入一个Comparator匿名对象，则以你添加的对象实现的Compareable接口的compareTo去重。

treeSet.add(new Person());        TreeSet()构造器没有传入Comparator接口的匿名内部类，会把Person转成Comparatable类型。

因为重写了hashCode和equals方法所以在添加一个新的对象

时可以实现重加。