欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  IT编程

PlayJava Day022

程序员文章站 2022-07-02 13:14:49
List接口: ArrayList:数组集合,底层使用数组,查询快,增删慢 LinkedList:链表集合,底层使用链表形式,查询慢,增删快 注意: 对于随机访问get和set,ArrayList优于LinkedList,因为LinkedList要移动指针 对于新增和删除操作add和remove,L ......

list接口:

arraylist:数组集合,底层使用数组,查询快,增删慢

linkedlist:链表集合,底层使用链表形式,查询慢,增删快

注意:

对于随机访问get和set,arraylist优于linkedlist,因为linkedlist要移动指针

对于新增和删除操作add和remove,linkedlist比较占优势,因为arraylist要移动数据

map:采用键值对的方式进行存值

key ----> value:两者一一对应

key使用set集合进行存储 ----> 避免重复

treeset:有序,不重复

treemap:以key来排序

hashmap:为非synchronized,速度快

hashmap可以接受null键和值,而较早出的hashtable则不能

原因:equlas()方法需要对象,因为hashmap是后出的api经过处理才可以

减少或者解决哈希冲突:①扰动函数 ②使用final修饰的对象,且采用合适的equals()和hashcode()方法 ③开放定址法

上一篇: Spark调优指南

下一篇: PlayJava Day023