面试题-容器方面

java容器都有哪些
很多不一一列举了。JAVA的容器包括如下:List,Map,Set ,Collection ,List ,LinkedList ,ArrayList ,Vector ,Stack ,SetMap ,Hashtable ,HashMap ,WeakHashMap。另外附图一张,是java.util下的集合容器,一眼明了。
image.png
collection和collections有什么区别
都是java.util包下的。collection是一个集合接口,提供了对集合对象进行基本操作的接口方法。collections是一个包装类,包含有各种有关集合操作的静态方法,可以理解为一个工具类,方法都是用来操作collection
list,set,map之间的区别是什么
list允许有重复的对象,可以插入null元素,是一个有序容器,保持了每个元素的插入顺序,输出的顺序就是插入的顺序,常用的实现类有arraylist,linkedlist,vector.Set不允许重复对象,无序容器,无法保证每个元素的存储顺序,treeSet通过comparator或者comparable维护了一个排序顺序。只允许一个null元素,set接口最流行的几个实现类是hashSet,linkedHashSet,以及treeSet. Map不是collection的子接口或者实现类,map是一个接口。map的每个entry都持有两个对象,也就是一个键一个值,Map可能会持有相同的值对象但键对象必须是唯一的。treemap也通过comparator或者comparable维护了一个顺序排序,map里你可以拥有随意个null值但最多只能有一个null键,map接口最流行的几个实现类是hashmap,linkedhashmap,hashtable和treemap.
hashmap和]hashtable有什么区别
最简单回答,前者是非同步,非线程安全,速度快,键值允许为null。后者是同步,线程安全,速度慢,键值不允许为null。
arraylist和linkedlist的区别
arraylist基于数组来实现,linkedlist基于双向链表来实现,随机访问,前者快后者慢。插入删除前者慢后者快。linkedlist比arraylist更占内存,因为linkedlist的节点除了存储数据,还存储了两个引用,一个指向前一个元素,一个指向后一个元素。
如何决定使用hashmap还是treemap
首先要了解两个底层区别。treemap<k,v>的key值是要求实现java.lang.comparable,所以迭代的时候treemap默认是按照key值升序排列的。treemap的实现也是基于红黑树结构。hashmap<k.v>的key值实现散列hashcode(),分布是散列的均匀的,不支持排序,数据结构主要是桶(数组),链表或红黑树。所以,查询的时候用hashmap,增加,快速创建的时候用treemap.
怎么确保一个集合不被修改
可以使用 Collections. unmodifiableCollection(Collection c) 方法来创建一个只读集合,这样改变集合的任何操作都会抛出 Java. lang.UnsupportedOperationException 异常。示例代码:
List<String> list = new ArrayList<>();
list. add("A");
Collection<String> unmlist = Collections. unmodifiableCollection(list);
unmlist. add("B"); // 运行时此行报错
System. out. println(list.size());
如何实现数组与list之间的转换
数组转list,可以使用Arrays的asList(a)方法。list转数组:toArray(arrayList.size())方法。示例代码:
List<String> arrayList = new ArrayList<String>();
arrayList.add("s");
arrayList.add("e");
arrayList.add("n");
/**
 * ArrayList转数组
 */
int size=arrayList.size();
String[] a = arrayList.toArray(new String[size]);
//输出第二个元素
System.out.println(a[1]);//结果:e
//输出整个数组
System.out.println(Arrays.toString(a));//结果:[s, e, n]
/**
 * 数组转list
 */
List<String> list=Arrays.asList(a);
/**
* list转Arraylist
*/
List<String> arrayList2 = new ArrayList<String>();
arrayList2.addAll(list);
System.out.println(list);
在Queue中poll()和remove()有什么区别:
相同点:都是返回第一个元素,并在队列中删除返回的对象。不同点:如果没有元素,poll会返回null,remove会直接抛出异常。示例代码:
 public static void main(String[] args) {
        Queue<String> queue = new LinkedList<String>();
        queue.offer("string"); // add
        System.out.println(queue.poll());
        System.out.println(queue.remove());
        System.out.println(queue.size());
    }
问:讲讲自己对hashmap的理解
答:hashmap数据结构是数组+链表,是解决哈希冲突的产物。实现了map接口采用K - V 键值对存储数据,实现了浅拷贝和序列化。默认初始大小为16,初始化大小必须为2的幂,最大大小为2的30次方。数组中存储的链表节点entry类实现于map.entry,实现了对节点的通用操作。hashmap的阈值默认为"容量*0.75f",当存储节点数量超过该值,则进行扩容。容量必须为2的幂,是为了增加取值的可能性。负载因子0.75f是空间与时间的均衡。也就是说负载因子小,意味着阈值变小,出现哈希冲突性变小,但是空间利用率不高,适用于有足够内存并要求查询效率的场景。如果大了,那么就不许存储相应元素才扩容,出现冲突性大,适用于内存敏感但不要求查询效率的场景。
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 222,252评论 6 516
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 94,886评论 3 399
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 168,814评论 0 361
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 59,869评论 1 299
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 68,888评论 6 398
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 52,475评论 1 312
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 41,010评论 3 422
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 39,924评论 0 277
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 46,469评论 1 319
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 38,552评论 3 342
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 40,680评论 1 353
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 36,362评论 5 351
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 42,037评论 3 335
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 32,519评论 0 25
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 33,621评论 1 274
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 49,099评论 3 378
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 45,691评论 2 361

推荐阅读更多精彩内容

  • Java集合类可用于存储数量不等的对象,并可以实现常用的数据结构如栈,队列等,Java集合还可以用于保存具有映射关...
    小徐andorid阅读 1,946评论 0 13
  • 集合类框架的介绍: ![Java 集合类框架](https://upload-images.jianshu.io/...
    LynnGuo阅读 755评论 0 1
  • 1.Java集合框架是什么?说出一些集合框架的优点? 每种编程语言中都有集合,最初的Java版本包含几种集合类:V...
    Oneisall_81a5阅读 903评论 0 11
  • 在编程中,常常需要集中存放多个数据。集合类主要负责保存、盛装其他数据,因此集合类也被称为容器类。所有的集合类都位于...
    一一一二二三阅读 411评论 0 1
  • 原文地址 Java集合 Java集合框架:是一种工具类,就像是一个容器可以存储任意数量的具有共同属性的对象。 Ja...
    gyl_coder阅读 979评论 0 8