java的集合 链表和hash表问题

Question

刚刚看了java集合 有些不懂的地方
链表为什么有利于增删
hash表为什么有利于改查

Answer 1

链表和hash表两种增删改查情况是相对的，链表中的元素在内存中不是顺序存储的，而是通过存在元素中的指针联系到一起。就是说它前后数据联系在一起是通过一个指针指向的，当你想要增加或是删除一个数时，只要找到这个数，之后把它上面那个指向它的指针指向下面一个数就删除了，指向它，再把它指向另外一个数就添加了。但它要查询就必须从第一个一直往下查询了。而hash表的添加删除都涉及到了后面数据位置的整体添加和删除，所以不利于增删，但它查询可以直接通过key值找到value，所以速度肯定很快，而改其实是在查的基础上改，对其余值得位置没啥影响，也就谁查的快就改的快。