什么是尾插法和什么是尾删法

尾插法和尾删法是两种常见的链表操作方法，用于在链表的尾部进行插入和删除操作。

尾插法是指将新节点插入到链表的尾部。具体操作如下：
1. 如果链表为空，则将新节点直接作为链表的头节点。
2. 否则，遍历链表，直到找到最后一个节点。
3. 将新节点的指针指向空，将最后一个节点的指针指向新节点，完成插入操作。

尾删法是指删除链表的尾节点。具体操作如下：
1. 如果链表为空，则无需进行任何操作。
2. 如果链表只有一个节点，则将链表置为空。
3. 否则，遍历链表，直到找到倒数第二个节点。
4. 将倒数第二个节点的指针指向空，删除最后一个节点，完成删除操作。

这两种操作方法在链表中常用于动态添加和删除元素，可以高效地进行操作。

相关问题

jdk1.8为什么改用尾插法

在 JDK 1.8 中，HashMap 的底层实现由链表+红黑树转变为链表+红黑树+尾插法（Tail-Linked）。

使用尾插法的主要目的是解决链表产生的 hash 冲突时，新节点插入到链表头部导致链表反转的问题。在 JDK 1.8 中，使用尾插法可以保证新节点插入到链表尾部，不会导致链表反转。

具体来说，在 JDK 1.8 中，当链表长度达到阈值（默认为 8）时，会将链表转换为红黑树，从而提高查询效率。而在插入新节点时，如果当前桶中已经存在一个链表，则新节点不再插入到链表的头部，而是插入到链表的尾部，从而保证链表的顺序不会被打乱。

综上所述，尾插法的使用可以提高 HashMap 在处理 hash 冲突时的性能和稳定性。

hashmap什么时候用头插法和尾插法

HashMap是Java中常用的用于存储键值对的数据结构，可以快速通过键得到对应的值。在实际使用过程中，HashMap可以使用头插法和尾插法两种方式存储数据。具体是什么时候使用哪种方式，下面进行分析。

头插法和尾插法其实是解决哈希冲突的两种方式，哈希冲突是指不同的键值对被分配到了同一个桶（bucket）中，导致查询键值对效率降低。在HashMap中，每一个桶对应一个链表或红黑树，当两个键值对被映射到同一个桶时，就需要把它们存储在同一个桶中。这时候，就需要用到哈希冲突的解决方法，即头插法和尾插法。

头插法是指把新插入的键值对插在链表的头部，而尾插法则是把新插入的键值对插在链表的尾部。

那么在什么情况下使用头插法和尾插法呢？一般来说，如果HashMap中的键值对数量较少，使用头插法和尾插法并没有什么区别，因为桶中只有较少的链表节点。

但是，当HashMap中的键值对数量变得比较大的时候，就需要考虑使用哪种插入方式。如果采用头插法，新插入的键值对会被插入在链表的头部，这样查询的时候先查找到的就是新插入的键值对，因此头插法能够较快地定位新插入的键值对。但是，因为旧的键值对位于链表的末尾，需要依次往链表尾部遍历才能找到，所以如果使用头插法，会影响整个链表的遍历效率。

相反，尾插法是把新插入的键值对插入链表的末尾，这样新插入的键值对需要遍历整个链表才能查找到，因此插入操作的效率较低，但对整个链表的遍历没有影响。

因此，在HashMap中，使用头插法和尾插法应该根据实际情况进行考虑，一般来说，对于键值对数量较少的情况，使用头插法或尾插法都可以，而对于键值对数量较大的情况，则需要根据实际情况选择适合的插入方式。