港巢网站建设,网站外链内链怎么做,flash xml网站,263企业邮箱是哪个公司目录一、链表二、散列表三、HashSet四、TreeSet五、TreeSet常用方法大家好#xff0c;我是哪吒。
一、链表
从数组中间删除一个元素开销很大#xff0c;其原因是向数组中插入元素时#xff0c;此元素之后的所有元素都要向后端移动#xff0c;删除时也是#xff0c;数组中…
目录一、链表二、散列表三、HashSet四、TreeSet五、TreeSet常用方法大家好我是哪吒。
一、链表
从数组中间删除一个元素开销很大其原因是向数组中插入元素时此元素之后的所有元素都要向后端移动删除时也是数组中位于被删除元素之后的所有元素都要向数组的前端移动。 此时在Java中可以通过链表解决这个问题。
数组是在连续的存储位置上存放对象引用而链表则是将每个对象存放在单独的链接link中。每个链接还存放着序列中下一个链接的引用。在Java中所有的链表都是双向链接即每个链接还存储前驱的引用。 在链表中新增、删除一个元素是很轻松的操作只需要更新锁删除元素前后对应的链接即可。 有的同学可能觉得上面两个图没啥区别其实就是前后链接指向的问题so easy。
在Java中可以使用双指针法来向链表中间添加元素。
ListNode newNode new ListNode(val);
if (head null) { head newNode;
} else { ListNode curr head; while (curr.next ! null curr.next.next ! null) { curr curr.next; } curr.next newNode;
}在上面的代码中我们首先创建一个新的节点newNode并将其插入到链表的中间。如果链表为空则将新节点设置为头部节点。否则我们遍历链表找到最后一个节点并将新节点插入到该节点的后面。
二、散列表
如果想要查找某个元素但又不知道它的存储位置此时就需要遍历所有元素直到找到匹配的元素为止。如果集合中包含的元素很多就需要耗费很长时间时间。
此时散列表闪亮登场。
散列表可以快速的查找对象散列表为每个元素计算一个整数称为散列码散列码是以某种方式由对象的实例字段得出的一个整数可以保证不同的数据对象拥有不同的散列码。
在Java中删列表实现为链表数组每个列表被称为桶bucket可以通过先计算散列码再与桶的总数取余所得到的数就是保存这个元素的那个桶的索引。
可以通过初始化桶数的方式快速的进行元素插入。
如果装载因子是0.75当表中已经填到75%就会进行自动再散列新的桶数就是原来的两倍。对大多数情况而言装载因子为0.75是比较合理的。
三、HashSet
散列表可以用于实现很多数据结构最简单的是集类型。
集的add方法会在添加前在集中进行验证看是否存在只有不存在的时候才会添加这个对象。
Java集合中的集是HashSet类它是基于散列表实现的一个集。
boolean add(E e)向Set集合中添加元素添加成功返回true否则返回falseint size()返回Set集合中的元素个数boolean remove(Object o)删除Set集合中的元素删除成功返回true否则返回falseboolean isEmpty()如果Set不包含元素则返回 true 否则返回falseclear()删除HashSet中所有元素Iterator iterator()遍历HashSet的迭代器boolean contains(Object o)判断是否含有某元素
四、TreeSet
TreeSet是一个基于红黑树实现的有序集合可以以任意顺序插入集合在堆集合进行遍历时值将自动按照排序后的顺序出现。
public static void main(String[] args) {TreeSetString treeSet new TreeSetString();treeSet.add(哪吒编程);treeSet.add(Java);treeSet.add(Love);treeSet.add(CSDN);for(String str : treeSet){System.out.println(str);}}TreeSet是通过红黑树进行排序的。
将一个元素添加到TreeSet中要比添加到散列表中慢因为要进行排序。但与检查HashSet中的重复元素相比使用树还是要快得多。
五、TreeSet常用方法 add(Object obj)将一个对象添加到TreeSet中remove(Object obj)从TreeSet中移除一个对象pollFirst()返回TreeSet中的第一个对象如果TreeSet为空则返回nullpollLast()返回TreeSet中的最后一个对象如果TreeSet为空则返回null;size()返回TreeSet中元素的个数;isEmpty()判断TreeSet是否为空;contains(Object obj)判断一个对象是否在TreeSet中;addAll(Collection? extends E c)将一个Collection对象中的元素添加到TreeSet中;removeAll(Collection? extends E c)从TreeSet中移除一个Collection对象中的元素;retainAll(Collection? extends E c)保留一个Collection对象中的元素并将它们添加到TreeSet中 本文收录于49天精通Java从入门到就业。
全网最细Java零基础手把手入门教程系列课程包括基础篇、集合篇、Java8新特性、多线程、代码实战持续更新中每周1-2篇适合零基础和进阶提升的同学。
哪吒多年工作总结Java学习路线总结搬砖工逆袭Java架构师。
