摘要:
Collections在对自定义对象进行排序时,自定义类需要对compareTo()函数进行重写。 如果用sort带排序参数的方法,则自定义类可以不用写compareTo()方法。 阅读全文
摘要:
使用场景:当参数列表数据类型已确定,但参数的个数不确定,就可以用可变参数 格式: 修饰符 返回值类型 方法名(数据类型...变量名){} 原理:可变参数底层为一数组,可根据变量个数的不同,创建不同长度的数组,来存储这些参数。参数个数 》=0 注意事项: 1.一个方法只能有一个可变参数。 2.如果参数 阅读全文
摘要:
HashSet: 1.无序集合。 2.底层是一个哈希表结构,查询速速很快。 哈希表==数据 + 链表/红黑树 特点:查询速度快。 存储数据到SET中: 1.计算数据的HASH值. 2.查看有没有相同HASH值的元素。 3.如果没有就把数据存到集合中。 4.如果有相同的HASH值,用equals方法对 阅读全文
摘要:
Arraylist 通过对ArrayList的源码的查看,他的底层实现是对数组进行数据的操作,所以他的数据特点同数组。 查询快,因为他的内存区域为一个整块,可直接根据索引进行查询。 增删慢,因为每次增删都会创建一个新的数组去接收源数据,然后把源数据复制过去,销毁源数据。 LinkedList 通过对 阅读全文
摘要:
查询慢:链表中数据不是连续的,每次查询元素,都得从头开始 增删快:链表结构,增加或删除一个数据,对链表的整体结构没有影响,所以快。 阅读全文