1 什么是数组:内存中,连续存储多个数据的存储空间,再起一个名字为什么; 2 为什么:现实存储多个相关数据,都是集中存储,共同一个名字 3 4 程序=数据结构+算法 5 好的数据结构可以极大的提高程序的执行效率 6 何时使用数组,今后只要连续存储多个相关的数据都要用数组 7 如何使用数组: 8 9 创建数组:3种 10 一.创建空数组 11 1.创建空数组:var arr=[]; 12 2.用new: var arr=new Array(); 13 14 二.创建数组同时,初始化数组的数据: 15 1.数组直接量:var arr=[值1,2,3,4,5,6,....] 16 2.用new:var arr=new Array(值1,2,3,4,5,6,.....) 17 18 三.创建n个空房间 19 20 数组的length属性: 21 标识了数组中理论上的元素个数 22 任何情况下:length永远是最大下标+1 23 固定套路 24 缩容:arr.length-- 25 1.最后一个元素:arr[arr.length-1] 26 2.倒数第n个元素:arr[arr.length-n] 27 3.追加新元素:arr[arr.length]=新值; 28 特殊情况:js中的数组:3个不限制 29 1.不限制元素的类型 30 2.不限制下标越界 31 获取元素值: 32 下标越界:不报错,返回undefined 33 3.不限制元素的个数 34 设置元素值: 35 1.最后一个元素:arr[arr.length-1] 36 2.倒数第n个元素:arr[arr.length-n] 37 3.追加新元素:arr[arr.length]=新值; 38 下标越界: 39 自动在指定值 40 41 如果找不到,返回-1 42 43 44 数组是引用类型的对象 45 46 垃圾回收 47 定期回收不再被任何变量引用的对象。释放内存。 48 1.垃圾回收器: 49 伴随主程序,并运行的一个小程序 50 定期回收内存中的不在被任何变量引用的对象 51 2.引用计数器: 52 每个对象上,标记正在引用对象的变量个数的一个属性 53 每多一个变量引用对象,计数器就+1 54 如果一个变量通过赋值为null释放对对象的引用,则计数器-1 55 直到计数器为0,表示不再有任何变量引用该对象,则该对象被回收/释放 56 建议:如果使用完较大的对象,都要主动赋值为null。 57 58 访问元素: 59 lxr["name"] 60 强调关联数组的length失效 61 遍历不能用for循坏 62 用for in循环 63 其中in,表示依次取出数组中每个下标for(var key in hash){ 64 //key得到是每个元素的下标名称 65 hash[key]当前元素值 66 } 67 68 关联数组/hash数组原理: 69 hash算法:接收一个字符串,并计算出一个尽量不重复的序号 70 相同的字符串,计算出的号总是一样的 71 不同的字符串,计算出的号绝大多数不重复 72 73 存入数据: 74 hash算法接收一个字符串的下标明,计算出一个不重复的序号。将数据存储在序号对应的数组位置上 75 获取数据: 76 将下标名称交个hash算法,算出和存入时完全相同的序号,直接去序号位置查找元素 77 优点,查找极快 78 和数组中元素个数,以及元素在数组中的位置无关
<!DOCTYPE html> <html> <head lang="en"> <meta charset="UTF-8"> <title></title> </head> <body> <script> // var lxr=[]; // lxr["name"]="林心如"; // lxr["math"]=83; // lxr["chs"]=93; // lxr["eng"]=80; // console.log(lxr); // console.log(lxr["math"]); // //遍历 // for(var key in lxr){ // console.log(key+":"+lxr[key]); // } ///*****************************************/ var arr=[‘a‘,‘b‘,‘c‘,‘b‘,‘a‘]; function uniqual(arr){ //遍历arr中每个元素,同时声明空数组uarr for (var i= 0,uarr=[]; i<arr.length;i++){ //遍历uarr中每个元素 for(var j=0;j<uarr.length;j++){ //如果uarr中当前元素等于arr中当前元素 if(uarr[j]==arr[i]){ break;//就退出循环 //遍历结束 } } //如果j等于uarr的length if(j==uarr.length){ uarr[j]=arr[i];//将arr中当前元素加入uarr中 }//遍历结束 } //返回uarr return uarr; } var uarr=uniqual(arr); console.log(String(uarr)); //abc </script> </body> </html>
时间: 2024-11-05 20:40:51