Java面试题之集合

1.集合的安全性问题

      请问ArryList  HashSet  HashMap是线程安全的吗?如果不是,想要线程安全的集合怎么办???        

        不是,Collections工具类提供了相关的API,可以让上面那三个不安全的集合变成安全的。

                1、Collections.synchronizedCollection(c)

                2、Collections.synchronizedList(list)

                3、Collections.synchronizedMap(m)

                4.Collections.synchronizedSet(s);

上面这些方法其实就是将集合的核心方法添加上了synchronuzed关键字

2.ArrayList内部用什么实现

ArrayList内部是Object[]实现的,本人能力有限。就不进行分析,ArrayList的构造,add,remove,clear方法的实现原理。

3.并发集合和普通集合如何区别?

并发集合常见有ConcurrentHasMap,ConcurrentListedQueue,ConcurrentLinkedDeque等,并发集合位于java.util.concurrent

包下,是jdk1.5之后才有的,主要作者是Doug Lea  完成的

在java中有普通集合,同步(线程安全)的集合,并发集合,普通集合通常性能最高,但是不能保证多线程的安全性和并发

的可靠性,线程安全集合仅仅是给集合添加了synchronized同步锁。严重牺牲了性能,而且对并发的效率就更低了,并发集合

则通过复杂的策略不仅保证了多线程的安全性也提高了并发的效率

4.List集合的子类的特点

ArrayList底层结构是数组,底层查询快,增删慢。

LinkedList 底层结构是链表型的,增删快,查询慢

voctor  底层结构是数组,线程安全的,增删慢,查询慢,

5.List 和Map。Set的区别

5.1结构特点

    List和Set是存储单列数据的集合,Map是存储键和值这样的双列数据的集合;List中存储的数据是有序,并且允许重复

    Map 中存储的数据是没有顺序的,其键值是不能重复的,它的值是可以重复的,Set中存储的数据是无序的,且不允许有重复,但元素在集合中的位置由元素的hashcode决定。位置是固定的

5.2实现类

      List接口有三个实现类(LinkedList:基于链表实现,链表内存是散乱的,每一个元素存储本身内存地址的同时还存储下一个元素的地址,链表增删快,查找慢,;ArrayList:基于数组实现,线程安全,效率高,便于索引,但不便于插入,Vector:基于数组实现,线程安全的,效率低)。

    Map接口的三个实现类,(HashMap:基于hash表的Map接口实现,非线程安全,高效,支持null键和null值;HashTable:线程安全,低效,不支持,null值和null键;LinkedHashMap:是HasMap的一个子类,保存了记录的插入顺序,SortMa接口,TreeMap能够把它保存的记录根据键排序,默认的时键值的升序排列)


6.Collection 和Map的集成体系

Collection



Collection



Map
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

  • 在一个方法内部定义的变量都存储在栈中,当这个函数运行结束后,其对应的栈就会被回收,此时,在其方法体中定义的变量将不...
    Y了个J阅读 9,885评论 1 14
  • 1. Java基础部分 基础部分的顺序:基本语法,类相关的语法,内部类的语法,继承相关的语法,异常的语法,线程的语...
    子非鱼_t_阅读 32,839评论 18 399
  • 一部台词极少的电影,和它的名字《青木瓜之味》一样,青涩却有它的味道。 我最喜欢的场景是梅看到...
    程mm阅读 2,755评论 0 0
  • 曾经 有那么一段时间 我们的世界总是充满了欢乐 我们坐在相邻的座位上 一起听老师讲课 我近视了却不想戴眼镜 你总是...
    半杯豆浆阅读 3,304评论 2 4
  • 成年人的效率和质量在他们两个身上也不是完全没有体现的。比如现在,宣布交往没有两个小时的松本润就被主播大人扔到了他像...
    樱花小甜饼是卤蛋味儿的阅读 1,513评论 0 0

友情链接更多精彩内容