摘要:
Hash表 我们来了解什么是Hash表?? 要想知道什么是哈希表,那得先了解哈希函数 二叉平衡树 红黑树 B B+树,它们的查找都是先从根节点进行查找,从节点取出数据或索引与查找值进行比较。那么,有没有一种函数H,根据这个函数和查找关键字key,可以直接确定查找值所在位置,而不需要一个个比较。这样就 阅读全文
摘要:
ForEach遍历集合 foreach循环是一种更加简洁的for循环,也称增强for循环,能用于遍历数组或集合中的元素。 格式: for(容器元素类型 临时变量:容器变量){ 执行语句} 从上面格式可以看出,与for循环相比,foreach循环不需要获得容器的长度,也不需要根据索引访问容器中的元素, 阅读全文
摘要:
Arraylist集合 ArrayList是List接口的一个实现类,它是程序中最常见的一种集合。 他的特点:在增加或删除指定位置的元素时,会创建新的数组,效率比较低,因此不适合做大量的增删操作,ArrayList集合在遍历和查找元素时显得非常高效。 我们来测试一下: public static v 阅读全文