![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Java笔记
文章平均质量分 59
Bigoudi
这个作者很懒,什么都没留下…
展开
-
Java中AyyarList类的基本实现
ArrayList:底层用数组实现,线程不安全,效率高。所以,查询快,插入、删除慢。一般用AyyayList就够了。 LinkedList:基于链表实现,线程不安全,效率高。所以,查询慢,插入、删除快。 Vector:基于数组实现。线程安全的,效率低。只有在多线程情况时才是用Vector。 /** * 自己实现一个ArrayList,帮助我们更好地理解ArrayList类的底层结构原创 2017-12-20 16:46:17 · 1630 阅读 · 0 评论 -
Java中Map类的基本实现
Map接口:key-value对,底层实现——使用数组+链表存储键值对 主要实现类:HashMap(线程不安全,效率高)、HashTable(线程安全) /** * 自定义Map的升级版 * 1、使用哈希码,确定新的键值对应该放在数组中的哪个位置(单纯的使用哈希码确定位置,会存在冲突) * 2、所以,使用“数组+链表”实现,没有冲突地存储键值对(每一个数组元素都是一个链表对象,该链表中的原创 2017-12-20 20:53:09 · 838 阅读 · 0 评论 -
equals 和 hashCode
1. 为什么要关注equals() 方法和 hashCode() 方法? 程序中常常会碰到需要比较两个对象的内容是否相等、是否为同一个对象的情况。例如:Collection类对象在调用remove、contains等方法时,需要比较对象是否相等,这会涉及到对象类型的 equals() 方法和 hashCode() 方法。2. Java中规定:两个内容相同的对象,应该具有相等的 hashCodes。原创 2017-12-20 21:38:24 · 211 阅读 · 0 评论 -
迭代器Iterator的简单实现
一、一个简单的 Iterator 使用示例 List list= new ArrayList(); list.add("aaa"); list.add("bbb"); list.add("ccc"); //(1)通过循环遍历List for(int i=0;i<list.size();i++){ System.out.println(list.get(i)); } //(2)原创 2017-12-21 15:48:49 · 741 阅读 · 0 评论