java list 取一列_JAVA核心

最新推荐文章于 2022-11-20 19:39:41 发布

怪怪的Mogeko

最新推荐文章于 2022-11-20 19:39:41 发布

阅读量218

点赞数

文章标签： java list 取一列

本文链接：https://blog.csdn.net/weixin_35565325/article/details/112086649

版权

1.集合

>Java中有哪些常用集合容器

JAVA中集合主要分为Collection和Map两大类，Collection包含List、Set、Queue。

常用的子类有：ArrayList、HashSet、HashMap等

>ArrayList、LinkedList、Vector

List是有序可重复集合。

Vector是List接口下线程安全的集合，很多方法都使用了synchronized来保障线程安全，但是也仅仅在增删等单独动作起作用，但是如果你调用了多个动作，相互之间有联系，还是会有线程安全问题，而且使用synchronized本身也是有一些性能影响。综合考虑下来，vector大多数情况下并不是一个值得优先考虑的集合容器。

ArrayList底层原理是数组，可以动态扩容（底层通过数组拷贝达到扩容效果）。就是由于底层使用了数组，所以自身的特点也是围绕这数组来，查找速度快，插入和删除效率低。

LinkedList底层原理是链表，插入和删除效率高，查找效率差（要进行遍历查找）。

>HashSet

set是无序不可重复的集合，不可重复是它的特性。

HashSet是哈希表结构，底层由HashMap实现。具体添加元素的过程与hashCode和equals有关，先判断hashCode是否相同，如果相同则进行equals判断，如果不同则直接插入。（具体点说其实就相当于调用了HashMap的put）

>ArrayBlockingQueue、ConcurrentLinkedQueue、DelayQueue

队列是一种特殊的数据结构，遵循FIFO，可分为两种，阻塞队列，非阻塞队列。

阻塞队列（eg:ArrayBlockingQueue）是通过锁机制实现的，非阻塞队列（eg:ConcurrentLinkedQueue）是通过循环CAS实现的。

阻塞队列由于阻塞性能上比非阻塞队列会低效一点，但是非阻塞也不是意味着更好，无限制的情况，队列的不断堆积扩张很可能会导致内存不够等等问题，没有绝对的优势，只有是否更加合适，具体要看生成者和消费者的生产和消费相对速度和一些特殊需求。

DelayQueue是比较特殊的一种阻塞队列，放入其中的对象需要实现Delayed接口。DelayQueue最主要的两点是排序（基于PriorityQueue实现）和延时，排序使最早到期的最早被消费，如果没有到时间，则无法获取到对象，poll方法返回的是null。

>HashMap

很经典的key-value数据结构。key必须要是Object对象类型。