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