天下数据官网 | 加入收藏 | 网站地图 天下数据新闻资讯平台!
免费定制全球大数据安全解决方案
广告 1000x90
您的当前位置:天下数据IDC资讯 > 操作系统 > linux > 正文

Java 容器类 - 技术生活

来源:互联网 编辑:互联网 时间:2017-05-08

Java 容器类 - 常用概念及常用方法介绍,实现原理以后分析:
 1、数组是存储相同类型的长度固定的数据,通过下标操作符来使用。
 2、容器是存储数据的另一种方式,可以动态存放多个对象,底层实现涉及大量数据结构和算法的内容,所以原理部分以后再详细分析。
 
 Java 容器类框架
 如图: 参考附件
 
 容器常用接口:
 1、Collection:定义了存取对象的方法,它有两个常用子接口
     List接口:存放的元素有序且允许元素有重复
     Set 接口:存放的元素无序且不允许重复
 2、Map 接口:定义了存储键值对的方法
 
 List 的一些基本特性:
 有序性:指的是元素的存入顺序和取出顺序一致,每个元素对应一个index。
 重复性:指的是equals 方法比较后的结果相等。
 常用方法:
 add(object)
 add(index,object)
 get(index)
 remove(index)
 indexOf(object)
 size(); 获取容器元素个数
 iterator(); 不同的List 实现类会有不同的Ite内部类。从而实现对容器内元素的遍历操作
 
 List 接口具体实现类
 ArrayList:内部存储采用数组结构实现的List容器
 LinkedList:内存存储采用双向链表结构实现的List容器。
 
 Set 的一些基本特性
 无序性:不保证元素的存入顺序和取出顺序一致。
 重复性:两个对象通过equials 方法比较后相等。
 
 Set接口的具体实现类:
 HashSet:根据哈希码进行存放,存放元素无序、不重复
 LinkedHashSet:存放元素有序
 TreeSet:采用树形链表存储
 对于存放到Set容器中的自定义对象,应该根据情况重写equals和hashcode方法,以提高hashtable性能。
 在Set中添加一个新的对象时,会先检查他的hashcode,如果hashcode 不相等则认为是不同的元素,
 hashcode相等时,会再根据equals 方法比较相等的元素,相等的话则认为是重复的元素,不再添加,不相等则把元素添加到对应hashcode的桶(数据块)中。
 
 Map相关内容:
 以键值对的方式来进行存储。
 HashMap:内部“键”从用Set存放,不能重复。
 TreeMap、HashTable
 
 put(key,value)
 get(key)
 remove(key)
 containKey(key)
 containValue(value)
 keySet(); // 返回此map 中所有键的Set
 
 

 Iterator 迭代器:
 所有实现了Collection接口的容器类都有一个iterator()方法,用以返回一个实现了Iterator接口的对象

网友评论:

资讯首页 | IT业界 | 网络安全 | 解决方案 | CDN | 云计算 | 大数据 | 虚拟化 | 操作系统 | 电子商务 | 行业报告

《中华人民共和国增值电信业务经营许可证》 ISP证:粤ICP备07026347号-6

深圳市朗玥科技有限公司版权所有

7×24小时服务热线:4006388808 0755-83460248 7×24小时售后支持:0755-83460017

7×24小时销售热线:0755-83460032 83461241              香港服务电话:+852 67031102

深圳总部:中国.深圳市福田区车公庙苍松大厦北座13层 香港总部:香港上環蘇杭街49-51號建安商業大廈7樓

Top