php技术的网站开发,大型车产品网站建设,怎么做坑人的网站,南京做网站建设的公司List 和HashSet同时查询40万条数据#xff0c;谁的效率更高#xff1f; //**1.下面是List底层源码**public boolean contains(Object o) {//如果查到我们想要查询的值则返回一个true#xff0c;否则返回false#xff0c;return indexOf(o) 0;//这里是调用了indexOf方…List 和HashSet同时查询40万条数据谁的效率更高 //**1.下面是List底层源码**public boolean contains(Object o) {//如果查到我们想要查询的值则返回一个true否则返回falsereturn indexOf(o) 0;//这里是调用了indexOf方法并且判断是否有值0;
}//下面再看IndexOf这个方法是如何给我们实现40w条数据当中如何进行查询
public int indexOf(Object o) {//判断我里面是否有我们输入的值所以我们如果要查询的话肯定是要走elseif (o null) {for (int i 0; i size; i)if (elementData[i]null)return i;} else {//直接看这里ArrayList他这里是一个循环for (int i 0; i size; i)//内部是使用if来判断判断40w条数据当中是否有我们需要查询的值查询到了并且会返回如果需要查询40w次也就是意味着需要循环判断40w次所以这种效率是非常低下。if (o.equals(elementData[i]))return i;}return -1;}
}HashSet
// HashSet的contains()方法可以看到HashSet底层他是调用了map集合的containsKey方法
public boolean contains(Object o) {return map.containsKey(o);
}//containsKey方法他调用了getNode方法
public boolean containsKey(Object key) {
调用getNode方法并且这里做了一个判断其意思是我们add的时候他是做了一个 hash值的运算然后当我们去取的时候他是直接计算我们要取的值的Hash值return getNode(hash(key), key) ! null;}//这个是 getNode 方法可以看到这两个参数他是根据你传进去的key和hash值存放到对应的节点。所以我们再使用hashSet进行查询的时候hashset他是根据对象的hash值和key来直接进行定位的所以其效率要高于ArrayList。
final NodeK,V getNode(int hash, Object key) {NodeK,V[] tab; NodeK,V first, e; int n; K k;if ((tab table) ! null (n tab.length) 0 (first tab[(n - 1) hash]) ! null) {if (first.hash hash // always check first node((k first.key) key || (key ! null key.equals(k))))return first;if ((e first.next) ! null) {if (first instanceof TreeNode)return ((TreeNodeK,V)first).getTreeNode(hash, key);do {if (e.hash hash ((k e.key) key || (key ! null key.equals(k))))return e;} while ((e e.next) ! null);}}
大数据量很大时由于HashSet对存入值进行hash处理所以在比对是否存在时会非常快
