摘要: HashMap集合特点(用法与特点类似于HashSet集合): 1.无序,不允许重复(无序指元素顺序与添加顺序不一致); 2.底层数据结构是哈希表 3.HashMap内部对”键”用Set进行散列存放。所以根据”键”去取”值”的效率很高。 4.键是唯一的,值是可以重复的... 阅读全文
posted @ 2017-04-18 21:13 TCB_Java 阅读(218) 评论(0) 推荐(0) 编辑
摘要: TreeSet集合特点: 1.无序,不允许重复 2.底层使用的数据结构是二叉树 3.TreeSet集合一定要实现一种排序 否则就会 ClassCastException 4.有两种排序:自然排序和定制排序TreeSet遍历: 前序:中左右 中序:左中右 后序... 阅读全文
posted @ 2017-04-18 20:16 TCB_Java 阅读(164) 评论(0) 推荐(0) 编辑
摘要: HashSet特点 1.无序,不允许重复(无序指元素顺序与添加顺序不一致,每次遍历出来的位置不是恒久不变的) 2.HashSet通过调用hashCode()和equals方法来剔除重复 3.HashSet底层使用的数据结构是哈希表 4.HashSet有初始容量16,加... 阅读全文
posted @ 2017-04-18 20:01 TCB_Java 阅读(198) 评论(0) 推荐(0) 编辑
摘要: LinkedList集合特点: 1,有序,允许重复(有序指与添加顺序一致) 2,有下标,可以通过下标获取元素,以及将元素插入指定位置 3,底层使用的数据结构是链表以及堆栈结构,线程不安全 4,链表内存地址不连续,因此查找速度慢,增删速度快新增迭代方法 【逆向迭代】I... 阅读全文
posted @ 2017-04-18 19:12 TCB_Java 阅读(125) 评论(0) 推荐(0) 编辑
摘要: ArrayList集合特点: 1.有序,允许重复(有序指跟添加顺序一致) 2.有下标,可以通过下标获取元素,以及将元素插入指定位置 3.底层使用的数据结构是数组,线程不安全 4.数组在内存地址是连续的,因此查找时快,增删速度慢查找速度快,增删速度慢练习: 创建一个Us... 阅读全文
posted @ 2017-04-18 19:01 TCB_Java 阅读(197) 评论(0) 推荐(0) 编辑