Java容器系列——(一)概览以及容器中使用的设计模式

(一)、概览

容器主要分为Collection和Map两种,Collection主要用于存储对象的集合,而Map主要存储着键值对的映射表

-    Collection

在这里插入图片描述

1.Set
  • TreeSet:基于红黑树实现,支持有序性操作,例如根据一个范围查找元素的操作。但是查找效率不如HashSet,HashSet查找的时间复杂度为O(1),TreeSet则为O(logN)。
  • HashSet:基于哈希表实现,支持快速查找,但不支持有序性操作。并且失去了元素的插入顺序信息,也就是说使用Iterator遍历HashSet得到的结果是不确定的
  • LinkedHashSet:具有HashSet的查找效率,且内部使用双向链表维护元素的插入顺序
2.List
  • ArrayList:基于动态数组实现,支持随机访问。
  • Vector:和ArrayList类似,但它是线程安全的。
  • LinkedList:基于双向链表实现,只能顺序访问,但是可以快速地在链表中间插入和删除元素。不仅如此,LinkedList还可以用作栈,队列和双向队列。
3.Queue
  • PriorityQueue:基于堆结构实现,可以用它来实现优先队列
  • LinkedList:可以用它来实现双向队列。

-    Map

在这里插入图片描述

  • TreeMap:基于红黑树实现
  • HashMap:基于哈希表实现
  • HashTable:和HashMap类似,但它是线程安全的,这意味着同一个时刻多线程可以同时写入HashTable并且不会导致数据不一致。它是遗留类,不应该去使用它。现在可以使用ConcurrentHashMap来支持线程安全
  • LinkedHashMap:使用双向链表来维护元素的顺序,顺序为插入顺序或者最近最少使用(LRU)顺序。

(二)、容器中的设计模式

-    迭代器模式

在这里插入图片描述

  • Collection继承了Iterable的接口,Iterable中的Iterator()方法能够返回一个Iterator对象,这个对象可以实现元素的迭代遍历。
  • 因为Collection继承了Iterable接口,也就可以使用增强for循环
Collection<String> str = new ArrayList<>();
        str.add("aa");
        str.add("bb");
        for(String temp: str) {
            System.out.println(temp);
        }

-    适配器模式

  • 举其中一个例子,Arrays.asList()方法就使用了适配器模式
  • 使用Arrays.asList()方法可以很方便地将数据转换为集合,但是转换后的集合不能使用修改的相关操作(add,remove,clear)等
  • 如果使用修改的方法,程序会抛出UnsupportedOperationException 异常。
  • 具体实现来看ArrayList()的相关源码:
  1. 首先来看Arrays.asList()方法,这里直接创建了一个ArrayList
	@SafeVarargs
    @SuppressWarnings("varargs")
    public static <T> List<T> asList(T... a) {
        return new ArrayList<>(a);
    }
  1. 继续深一步看源码,可以看到,他只是简单判断了一下数组是否为null,如果不为null,就直接将array的地址赋值给a
ArrayList(E[] array) {
     a = Objects.requireNonNull(array);
}
  1. 因此如果更改子列表的值,原数组的数值也会发生变化
  2. 但是,后面对原列表的增加或删除,均会导致子列表的增加删除产生 ConcurrentModificationException异常
  public static void main(String[] args) {
        String[] array = {"aa","bb"};
        List<String> str = Arrays.asList(array);
        str.add("cc");      //抛出java.lang.UnsupportedOperationException
        array[0] = "bb";
        System.out.println(str.get(0));     //修改原数组的值也会印象集合中的值
    }
  • 0
    点赞
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值