set
在执行set.add方法后会返回一个boolean值，如果添加成功则返回true，否则返回false。
Hashset底层是HashMap，HashMap底层是（数组+链表+红黑树）。
LinkedHashSet是HashSet的子类，底层是一个LinkedHashMap,底层维护了一个 数组+双向链表，根据元素的hashCode值来决定元素的存储位置，同时使用链表维护元素的次序，使得元素看起来是以插入顺序保存的，不允许添加重复元素。
Map接口【很实用】实现方式有HashMap,TreeMap,Hashtable
- Map与Collection并列存在。用于保存具有映射关系的数据：Key-Value
- Map中的Key和Value可以是任何引用类型的数据，会封装到HashMap$Node对象中
- Map中的key不允许重复，原因和HashSet一样
- Map中的Value可以重复
- Map的key可以为null，value也可以为null，注意key为null，只能有一个，value为null可以有多个
- 常用String类作为Map的key
- key和value存在单向一对一关系，即通过指定的key总能找到对应的value
- 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的基本介绍
- 存放的元素是键值对：即K-V
- hashtable的键和值都不能为null
- hashtable使用方法基本上和hashMap一样
- 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;
}
@Override
public 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;
}
@Override
public 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);
//遍历给每一个员工薪资加100
Set 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方法所以在添加一个新的对象
时可以实现重加。
扫一扫
1万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
