JAVA中的集合

Posted gxlaqj

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了JAVA中的集合相关的知识,希望对你有一定的参考价值。

1、java中的集合分为value、key---value(conllection map)两种

 

2、存储值分别有List和Set

  list是有序打的,可以重复的

  set是无序的,不可以重复的,根据equals和hashcode判断,也就是如果一个对象要存储在set中,必须重写equals和hashcode

 

  存储key-value 的为map

 

3、ArrayList和LinkedList  区别

arraylist底层使用的数组,linkedlist底层使用的是链表

数组查询具有所有查询特定元素比较快,而插入或删除时比较慢(数组在内存中是一块连续的内存,插入或删除时会移动内存)

链表不要求连续的内存,当前元素存放上一个或下一个元素的地址,查询时需要从头部开始,一个一个的找,所以查询效率低,插入时不需要移动内存

,只需改变引用指向即可,所以插入或删除效率高

 

ArrayList使用在查询多,插入或查询少的场景

LinkedList使用在插入或删除多,查询少的场景中

 

以上是关于JAVA中的集合的主要内容,如果未能解决你的问题,请参考以下文章

Java中的集合框架(JCF)

Java集合底层原理

Java中的集合框架

Java中的Collection集合

Java中的集合框架(上)

浅析Java中的集合