Java工程师有哪些日常工作?常用什么数据结构?Java是一门面向对象编程语言,具有功能强大和简单易用两大属性。Java工具包提供了强大的数据结构,包括枚举、位集合、向量、栈、字典、哈希表、属性等接口类。接下来小编就给大家进行简单的知识梳理。
Java中有几种常用的数据结构,主要分为Collection和map两个主要接口(接口只提供方法,并不提供实现),程序中最终使用的数据结构是继承自这些接口的数据结构类。
ArrayList、LinkedList、Vector有什么区别?
ArrayList
1)只能装入引用对象(基本类型要转换为封装类);
2)线程不安全;
3)底层由数组实现(顺序表),因为由顺序表实现,所以会具备顺序表的特点,如:需要声明长度、超出长度时需要进行扩容、不适合频繁的移动删除元素、检索元素快;
4)capacity默认为10,超出时,capacity自动增长0.5倍(oldCapacity >> 1)。
Vector:
1)只能装入引用对象(基本类型要转换为封装类);
2)Vector通过synchronized方法保证线程安全;
3)底层也由数组实现;
4)capacity默认为10(在构造方法中),超出时增长capacityIncrement的量,capacityIncrement小于等于0时,则增长1倍((capacityIncrement > 0) ? capacityIncrement : oldCapacity)。
LinkedList
1)只能装入引用对象(基本类型会转换为封装类);
2)线程不安全;
3)底层实现为链表,具备链表的特点,如:不用声明长度、检索性能较差,但是插入移动删除较快。
4)链表通过Node对象实现。
链表与数组的区别
数组在使用之前必须定义大小,而且不能动态定义大小,会造成给数组分配了太多的单元而浪费了宝贵的资源,糟糕的一面是,程序运行时需要处理的数据可能多于数组的单元。
当需要动态的减少或增加数据项时,可以使用链表这种数据结构。
为什么使用散列表?
对于数组和链表这两种数据结构,如果要查找它们存储的某个特定元素却不知道它的位置,就需要从头开始访问元素直到找到匹配的为止;如果数据结构中包含很多的元素,就会浪费时间。这时**使用散列表来存储要查找的数据。
List接口主要实现类包括:
ArrayList():代表长度可以改变得数组。可以对元素进行随机的访问,向ArrayList()中插入与删除元素的速度慢。
LinkedList():在实现中采用链表数据结构。插入和删除速度快,访问速度慢。
对于List的随机访问来说,就是只随机来检索位于特定位置的元素。List的get(int index)方法放回集合中由参数index指定的索引位置的对象,下标从“0” 开始。最基本的两种检索集合中的所有对象的方法。
使用HashSet判断主键是否存在
HashSet实现Set接口,由哈希表(实际上是HashMap)实现,但不保证set的迭代顺序,并允许使用null元素。HashSet的时间复杂度跟HashMap一致,如果没有哈希冲突则时间复杂度为O(1),如果存在哈希冲突则时间复杂度不超过O(n)。所以,在日常编码中,可以使用HashSet判断主键是否存在。
所有Java开发工程师在日常开发工作中,离不开Java常用数据结构,企业在招聘过程中也会考察求职者对Java数据结构的掌握,因此你要对数据结构给予高度重视。
欢迎具体了解:郑州Java培训机构http://zz.mobiletrain.org/java/ |
友情提示:
信息由用户自行发布,采用请谨慎,我们鼓励您当面交易。如有不符合法规或造成侵权,请及时通知本站更正或删除,具体联系方式见页面底部联系我们。名站在线只为传递信息,我们不做任何双方证明,也不承担任何法律责任。 信息转载,请标明来源于www.fwol.cn ,谢谢。
|
韩国高性价比服务器看这里,5IP大带宽展翼特荐目前海外服务器要问速度的话,韩国自然是要排上来的,物理距离是决定速度的最关键因素,所以你要速度,还需要大带宽,那看过来,展翼科技韩国sk机房,不负你所望的!
韩国sk多IP大带宽
L56302 16G 1T 20M 5ip 699元
E5-26502 32G 1T 20M 5iP 月付1199元
韩国sk单IP20G防御
L56302 16G 1T 20M 5ip 1199元
E5-26502 32G 1T 20M 5iP 月付1699元
好产品小路介绍给你,选择权力在您。如果您需要一款速...通用新华369B1841G0131模拟量输入卡369B1841G0131模拟量输入卡,上海思剑智能科技有限公司从事智能科技,信息科技,自动化科技领域内的技术开发,技术咨询,技术转让,电气设备,自动化设备,电子产品,通讯产品,机电产品的销售。工业自动化产品 PLC,DCS,传感器,变频器,编码器,继电器,伺服驱动,软启动器,触摸屏。产品涉及的品牌有 欧陆,施耐德,西门子,ABB,SICK,PF,EH,横河,山川,三菱,艾默生,霍尼韦尔,FANUC,GE,伊顿电气,CT泡沫硅橡胶由于具有较高的热...无纺布厂家现货供应PP无纺布定制 pp丙纶彩色印花无纺布定制工厂.水刺无纺布水刺工艺是将高压微细水流喷射到一层或多层纤维网上,使纤维相互缠结在一起,从而使纤网得以加固而具备一定强力。
2.热合无纺布热粘合无纺布是指在纤网中加入纤维状或粉状热熔粘合加固材料,纤网再经过加热熔融冷却加固成布。
3.浆粕气流成网无纺布气流成网无纺布又可称做无尘纸、干法造纸无纺布。它是采用气流成网技术将木浆纤维板开松成单纤维状态,然后用气流方法使纤维凝集在成网帘上,纤网再加固成布。
4.湿法...孟州市欢乐多金登河牌原味苏打水怎么代理孟州欢乐多饮品有限公司座落在一代文豪韩愈故里一孟州市,南临黄河,北靠太行,境内四通八达的交通设施,以及内联外引的中原枢纽位置,良好淳朴的社会民风,从而形成了一个贮远及发展的高水准资源优势。企业创立于1992年,至今已有十多年的经营基础和规模,年产饮品几万吨,产品涉及乳品、果汁、碳酸等几大系列几十个品种。几年来,我们投入大量的资源优势,结合新技术,新工艺不断致力于新产品的开发,推出了一系列更适合大众口昧...国医仲景全民康养全国连锁加盟招商中尚益国际国医仲景全智能艾灸床全解析一带一路,艾满人间!弘扬中华五千年中医文化,让艾走出**,走向世界,尚益国际集团有限公司荣誉推出尚世芳华连锁加盟体系;国医仲景商标授权全智能艾灸床系列1一键启动12柱艾灸同时点燃,2明火,无烟,物理净化系统,3一百多个穴位全身透灸4豪华拓客国医仲景艾灸大礼包,一月拓客30-100人,让客源爆满!先调体质,解决肥人多寒湿,肥人多气虚体质,再调体型专注健康科技**一百年,尚益国际...
|
|