当前位置: 移动技术网 > IT编程>开发语言>Java > PlayJava Day022

PlayJava Day022

2019年09月21日  | 移动技术网IT编程  | 我要评论

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()方法 ③开放定址法

如对本文有疑问, 点击进行留言回复!!

相关文章:

验证码:
移动技术网