JAVA中的集合

标签：区别   bsp   连续   引用   不可   对象   插入   lis   lin   

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中的集合

标签：区别   bsp   连续   引用   不可   对象   插入   lis   lin   

原文地址：https://www.cnblogs.com/gxlaqj/p/11303225.html