JavaSE进阶

发布时间:2018年11月21日作者:yafei浏览次数:702

HashSet的底层实现

public class HashSet<E> ……{

    private transient HashMap<E,Object> map;

private static final Object PRESENT = new Object();

 

    public HashSet() {

        map = new HashMap<>();

    }

    public HashSet(int initialCapacity, float loadFactor) {

        map = new HashMap<>(initialCapacity, loadFactor);

    }

    public HashSet(int initialCapacity) {

        map = new HashMap<>(initialCapacity);

    }

    public Iterator<E> iterator() {

        return map.keySet().iterator();

    }

 

    public int size() {

        return map.size();

    }

 

    public boolean isEmpty() {

        return map.isEmpty();

    }

 

    public boolean contains(Object o) {

        return map.containsKey(o);

    }

 

    public boolean add(E e) {

        return map.put(e, PRESENT)==null;

    }

 

    public boolean remove(Object o) {

        return map.remove(o)==PRESENT;

    }

    public void clear() {

        map.clear();

    }

}

 

2、LinkedHashMap

LinkedHashMap 是 HashMap 的子类

与LinkedHashSet类似,LinkedHashMap 可以维护 Map 的迭代顺序:迭代顺序与 Key-Value 对的插入顺序一致

3、TreeMap

TreeMap存储 Key-Value 对时,需要根据 key进行排序。TreeMap 可以保证所有的 Key-Value 对处于有序状态。

TreeMap 的 Key 的排序:

自然排序:TreeMap 的所有的 Key 必须实现 Comparable 接口,而且所有的 Key 应该是同一个类的对象,否则将会抛出 ClasssCastException

定制排序:创建 TreeMap 时,传入一个 Comparator 对象,该对象负责对 TreeMap 中的所有 key 进行排序。

TreeMap判断两个key相等的标准:两个key通过compareTo()方法或者compare()方法返回0。

若使用自定义类作为TreeMap的key,所属类需要重写equals()和hashCode()方法,且equals()方法返回true时,compareTo()方法应返回0。

4、Hashtable

Hashtable是个古老的 Map 实现类,线程安全。

与HashMap不同,Hashtable 不允许使用 null 作为 key 和 value

与HashMap一样,Hashtable 也不能保证其中 Key-Value 对的顺序

Hashtable判断两个key相等、两个value相等的标准,与hashMap一致。

5、Properties

Properties 类是 Hashtable 的子类,该对象用于处理属性文件

由于属性文件里的 key、value 都是字符串类型,所以 Properties 里的 key 和 value 都是字符串类型

存取数据时,建议使用setProperty(String key,String value)方法和getProperty(String key)方法

 

 


上一篇:
下一篇:
相关课程

java培训 大数据培训 前端培训 UI/UE设计培训

关于尚硅谷
教育理念
名师团队
学员心声
资源下载
视频下载
资料下载
工具下载
加入我们
招聘岗位
岗位介绍
招贤纳师
联系我们
全国统一咨询电话:010-56253825
地址:北京市昌平区宏福科技园2号楼3层(北京校区)

深圳市宝安区西部硅谷大厦B座C区一层(深圳校区)

上海市松江区谷阳北路166号大江商厦6层(上海校区)

武汉市东湖高新开发区东湖网谷(武汉校区)

西安市高新区和发智能大厦(西安校区)