1.这属于什么类型的文件？
2.扩展名为com的文件是什么文件？
3.这些后缀名代表什么意思？
4.简单说说ConcurrentSkipListMap

这属于什么类型的文件？

       -- 常用文件扩展名解释

       A 对象代码库文件

       AAM Authorware shocked文件

       AAS Authorware shocked包

       ABF Adobe二进制屏幕字体

       ABK CorelDRAW自动备份文件

       ABS 该类文件有时用于指示一个摘要（就像在一篇有关科学方面的文章的一个摘要或概要，取自abstract）

       ACE Ace压缩档案格式

       ACL CorelDRAW 6键盘快捷键文件

       ACM Windows系统目录文件

       ACP Microsoft office助手预览文件

       ACR 美国放射医学大学文件格式

       ACT Microsoft office助手文件

       ACV OS/2的驱动程序，用于压缩或解压缩音频数据

       AD After Dark屏幕保护程序

       ADA Ada源文件（非-GNAT）

       ADB Ada源文件主体（GNAT）；HPLX组织者的约定数据库

       ADD OS/2用于引导过程的适配器驱动程序

       ADF Amiga磁盘文件

       ADI AutoCAD设备无关二进制绘图仪格式

       ADM After Dark多模块屏幕保护；Windows NT策略模板

       ADP FaxWork用于传真调制解调器的交互安装文件；Astound Dynamite文件

       ADR After Dark随机屏幕保护；Smart Address的地址簿

       ADS Ada源文件说明书（GNAT）

       AFM Adobe的字体尺度

       AF2，AF3 ABC的FlowChat文件

       AI Adobe Illustrator格式图形

       AIF，AIFF 音频互交换文件，Silicon Graphic and Macintosh应用程序的java mq源码声音格式

       AIFC 压缩AIF

       AIM AOL即时信息传送

       AIS ACDSee图形序列文件；Velvet Studio设备文件

       AKW RoboHELP的帮助工程中所有A-关键词

       ALAW 欧洲电话音频格式

       ALB JASC Image Commander相册

       ALL 艺术与书信库

       AMS Velvet Studio音乐模块（MOD）文件；Extreme的Tracker模块文件

       ANC Canon Computer的调色板文件，包含一系列可选的颜色板

       ANI Windows系统中的动画光标

       ANS ANSI文本文件

       ANT SimAnt For Windows中保存的游戏文件

       API Adobe Acrobat使用的应用程序设计接口文件

       APR Lotus Approach 文件

       APS Microsoft Visual C++文件

       ARC LH ARC的压缩档案文件

       ARI Aristotle声音文件

       ARJ Robert Jung ARJ压缩包文件

       ART Xara Studio绘画文件；Canon Crayola美术文件；Clip Art文件格式；另一种光线跟踪格式；AOL使用的用Johnson―Grace压缩算法压缩的标记文件

       ASA Microsoft Visual InterDev文件

       ASC ASCⅡ文本文件；PGP算法加密文件

       ASD Microsoft Word的自动保存文件；Microsoft高级流媒体格式（microsoft advanced streaming FORMat，ASF）的描述文件；可用NSREX打开 Velvet Studio例子文件

       ASE Velvet Studio采样文件

       ASF Microsoft高级流媒体格式文件

       ASM 汇编语言源文件，Pro/E装配文件

       ASO Astound Dynamite对象文件

       ASP 动态网页文件；ProComm Plus安装与连接脚本文件；Astound介绍文件

       AST Astound多媒体文件；ClarisWorks“助手”文件

       ASV DataCAD自动保存文件

       ASX Cheyenne备份脚本文件；Microsoft高级流媒体重定向器文件，视频文件

       ATT AT< Group 4位图文件

       ATW 来自个人软件的Any Time Deluxe For Windows个人信息管理员文件

       AU Sun/NeXT/DEC/UNIX声音文件；音频U-Law（读作“mu-law”）文件格式

       AVB Computer Associates Inoculan反病毒软件的病毒感染后文件

       AVI Microsoft Audio Video Interleave**格式

       AVR Audio Visual Research文件格式

       AVS 应用程序可视化格式

       AWD FaxVien文档

       AWR Telsis数字储存音频文件扩展名格式

       Axx ARJ压缩文件的分包序号文件，用于将一个大文件压至几个小的压缩包中（xx取-的数字）

       A3L Authorware 3.x库文件

       A4L Authorware 4.x库文件

       A5L Authorware 5.x库文件

       A3M，A4M Authorware Macintosh未打包文件

       A4P Authorware无运行时间的影视源码TV版打包文件

       A3W，A4W，A5W 未打包的Authorware Windows文件

       BAK 备份文件

       BAS BASIC源文件

       BAT 批处理文件

       BDF West Point Bridger Designer文件

       BFC Windows Briefcase文档

       BG Backgammon For Windows下的游戏文件

       BGL Microsoft Flight Simulator（微软飞行模拟器）的视景文件

       BI 二进制文件

       BIF Group Wise的初始化文件

       BIFF XLIFE 3D格式文件

       BIN 二进制文件

       BK，BK$ 有时用于代表备份版本

       BKS IBM BookManager Read书架文件

       BMK 书签文件

       BMP Windows或OS/2位图文件

       BMI Apogee BioMenace数据文件

       BOOK Adobe FrameMaker Book文件

       BOX Lotus Notes的邮箱文件

       BPL Borlard Delph 4打包库

       BQY BrioQuery文件

       BRX 用于查看多媒体对象目录的文件

       BSC MS Developer Studio浏览器信息文件

       BSP Quake图形文件

       BS1 Apogee Blake Stone数据文件

       BS_ Microsoft Bookshelf Find菜单外壳扩展名

       BTM Norton 应用程序使用的批处理文件

       BUD Quicken的备份磁盘

       BUN CakeWalk 声音捆绑文件(一种MIDI程序)

       BW SGI黑白图像文件

       BWV 商业波形文件

       BYU BYU的**文件格式

       B4 Helix Nuts and Bolts文件

       C C代码文件

       C0l 台风波形文件

       CAB Microsoft压缩档案文件

       CAD Softdek的Drafix CAD文件

       CAL CALS压缩位图；日历计划表数据

       CAM Casio照相机格式

       CAP 压缩音乐文件格式

       CAS 逗号分开的ASCⅡ文件

       CAT Quicken使用 的IntellCharge分类文件

       CB Microsoft干净引导文件

       CBI 二进制卷格式文件(用于IBM大型机系统)

       CC Visual dBASE用户自定义类文件

       CCA cc：邮件文件

       CCB Visual Basic动态按钮配置文件

       CCF 多媒体查看器配置文件，用于OS/2

       CCH Corel图表文件

       CCM Lotus cc：邮箱（例如“INBOX.CCM”）

       CCO CyberChat数据文件

       CCT Macromedia Director Shockwave投影

       CDA CD音频轨道

       CDF Microsoft频道定义格式文件

       CDI Philip的高密盘交互格式

       CDM Visual dBASE自定义数据模块文件

       CDR CorelDRAW绘图文件；原始音频CD数据文件

       CDT CorelDRAW模板

       CDX CorelDRAW压缩绘图文件；Microsoft Visual FoxPro索引文件

       CEL CIMFast事件语言文件

       CER 证书文件（MIME x-x-ca-cert）

       CFB Compton的多媒文件

       CFG 配置文件

       CFM CotdFusion模板文件；Visual dBASE Windows用户定制表单

       CGI 公共网关接口脚本文件

       CGM 计算机图形元文件

       CH OS/2配置文件

       CHK 由Windows磁盘碎片整理器或磁盘扫描保存的文件碎片

       CHM 编译过的HTML文件

       CHR 字符集（字体文件）

       CHP Ventura Publisher章节文件

       CHT ChartViem文件；Harvard Graphics矢量文件

       CIF Adaptec CD 创建器 CD映像文件

       CIL Clip Gallery下载包

       CIM SimCity 文件

       CIN OS/2改变控制文件用于跟踪INI文件中的变化

       CK1 iD/Apogee Commander Keen 1数据文件

       CK2 iD/Apogee Commander Keen 2数据文件

       CK3 iD/Apogee Commander Keen 3数据文件

       CK4 iD /Apogee Commander Keen 4数据文件

       CK5 iD /Apogee Commander Keen 5数据文件

       CK6 iD /Apogee Commander Keen 6数据文件

       CLASS Java类文件

       CLL Crick Software Clicker文件

       CLP Windows 剪贴板文件

       CLS Visual Basic类文件

       CMD Windows NT，OS/2的命令文件；DOS CD/M命令文件；dBASEⅡ程序文件

       CMF Corel元文件

       CMG Chessmaster保存的游戏文件

       CMP JPEG位图文件；地址文档

       CMV Corel Move动画文件

       CMX Corel Presentation Exchange图像

       CNF Telnet，Windows和其他其内格式会发生改变的应用程序使用的配置文件

       CNM Windows应用程序菜单选项和安装文件

       CNQ Compuworks Design Shop文件

       CNT Windows（或其他）系统用于帮助索引或其他目的内容文件

       COB TrueSpace 2对象文件

       COD Microsoft C编译器产生的可显示机器码/汇编代码文件，其中附有源C代码作为注释

       COM 命令文件（程序）

       CPD Corel Print Office文件（图形）

       CPD，CPE 传真覆盖文档

       CPI Microsoft MS-DOS代码页信息文件

       CPL 控制面板扩展名，Corel颜色板

       CPO Corel打印存储文件

       CPP C++代码文件

       CPR Corel提供说明书文件

       CPT Corel 照片-绘画图像

       CPX Corel Presentation Exchange压缩图形文件

       CRD Windows Cardfile文件

       CRP Corel 提供的运行时介绍文件；Visual dBASE自定义报表文件

       CRT 认证文件

       CSC Corel脚本文件

       CSP PC Emcee On_Screen图像

       CSS 瀑布式表格文件

       CST Macromedia Director Cast文件

       CSV 逗号分隔的值文件

       CT Scitex CT位图文件；Paint Shop Pro Grapic编辑器文件

       CTL 通常用于表示一个包含控件信息的文件；FaxWork用它来保持有关每个传真收到或发出的信息

       CUE Microsoft提示牌数据文件

       CUR Windows光标文件

       CUT Dr Halo位图文件

       CV Corel版本的档案文件；Microsoft CodeView信息屏幕文件

       CWK ClarisWorks数据文件.

       CWS ClarisWorks模块

       CXT Macromedia Director受保护的（不可编辑的）投影文件

       CXX C++源代码文件

       --------------------------------------------------------------------------------

       -- 作者：ray

       -- 发布时间：-- ::

       --

       DAT 数据文件；WrodPerfect合并数据文件；用于一些MPEG格式的文件

       DB Borland的Paradox 7表

       DBC Microsoft Visual FoxPro数据库容器文件

       DBF dBASE文件，一种由Ashton-Tate创建的格式，可以被ACT！iapp直播纸盒源码、Lipper、FoxPro、Arago、Wordtech、Xbase和类似数据库或与数据库有关产品识别；可用数据文件（能被Excel 打开）；Oracle 8.1.x表格空间文件

       DBX DataBearn图像；Microsoft Visual FoxPro表格文件

       DCM DCM模块格式文件

       DCR 冲击波文件

       DCS 桌面颜色分隔文件

       DCT Microsoft Visual FoxPro数据库容器

       DCU Delphi编译单元文件

       DCX Microsoft Visual FoxPro数据库容器；基于PCX的传真图像；宏

       DC5 DataCAD绘图文件

       DDF Btrieve或Xtrieve数据定义文件，它包含用于描述Btrieve或Xtrieve文件的元数据

       DDIF Digital Equipment或 Compaq格式，用于保存他们图像与字处理文档

       DEF SmartWareⅡ数据文件；C++模块定义文件

       DEFI Oracle 7 卸载脚本文件

       DEM 用于表示数字高度模型的USGS基准的文件

       DER 认证文件

       DEWF Macintosh Sound Cap/Sound Edit录音设备格式

       DGN Macintosh CAD绘图文件

       DIB 设备无关位图

       DIC 目录

       DIF 可进行数据互换的电子表格

       DIG DigiLink格式；Sound DesignerⅠ音频文件

       DIR MacromediaDirector文件

扩展名为com的文件是什么文件？

       1. CPR: Corel提供的说明书文件

       2. CPT: Corel照片-绘画图像

       3. CPX: Corel Presentation Exchange压缩图形文件

       4. CRD: Windows Cardfile文件

       5. CRP: Corel提供的运行时介绍文件；Visual dBASE自定义报表文件

       6. CRT: 认证文件

       7. CSC: Corel脚本文件

       8. CSP: PC Emcee On_Screen图像

       9. CSS: 瀑布式表格文件

       . CST: Macromedia Director Cast文件

       . CSV: 逗号分隔的值文件

       . CT: Scitex CT位图文件；Paint Shop Pro Grapic编辑器文件

       . CTL: 通常用于表示一个包含控件信息的文件；FaxWork用它来保持有关每个传真收到或发出的信息

       . CUE: Microsoft提示牌数据文件

       . CUR: Windows光标文件

       . CUT: Dr Halo位图文件

       . CV: Corel版本的档案文件；Microsoft CodeView信息屏幕文件

       . CWK: ClarisWorks数据文件.

       . CWS: ClarisWorks模块

       . CXT: Macromedia Director受保护的（不可编辑的）投影文件

       . CXX: C++源代码文件

       . DAT: 数据文件；WrodPerfect合并数据文件；用于一些MPEG格式的文件

       . DB: Borland的Paradox 7表

       . DBC: Microsoft Visual FoxPro数据库容器文件

       . DBF: dBASE文件，一种由Ashton-Tate创建的格式，可以被ACT！、逆势进仓源码Lipper、FoxPro、Arago、Wordtech、Xbase和类似数据库或与数据库有关产品识别数肆肢；可用数据文雹纳件（能被Excel 打开）；Oracle 8.1.x表格空间文件

       . DBX: DataBearn图像；Microsoft Visual FoxPro表格文件

       . DCM: DCM模块格式文件

       . DCR: 冲击波文件

       . DCS: 桌面颜色分隔文件

       . DCT: Microsoft Visual FoxPro数据库容器

       . DCU: Delphi编译单元文件

       . DCX: Microsoft Visual FoxPro数据库容器；基于PCX的传真图像；宏

       . DDF: Btrieve或Xtrieve数据定义文件，它包含用于描述Btrieve或Xtrieve文件的元数据

       . DDIF: Digital Equipment或 Compaq格式，用于保存他们图像与字处理文档

       . DEF: SmartWareⅡ数据文件；C++模块定义文件

       . DEFI: Oracle 7 卸载脚本文件

       . DEM: 用于表示数字高度模型的USGS基准的文件

       . DER: 认证文件

       . DEWF: Macintosh Sound Cap/Sound Edit录音设备格式

       . DGN: Macintosh CAD绘图文件

       . DIB: 设备无关位图

       . DIC: 目录

       . DIF: 可进行数据互换的电子表格

       . DIG: DigiLink格式；Sound DesignerⅠ音频文件

       . DIR: MacromediaDirector文件

       . DIZ: 描述文件

       . DLG: C++对薯世话框脚本文件

       . DLL: 动态链接库

       . DLS: 可下载声音文件

       . DMD: Visual dBASE数据模块文件

       . DMF: X-Trakker音乐模块（MOD）文件

       . DOC: FrameMaker或FrameBuilder文档；Word Star文档、Word Perfect文档、Microsoft Word文档；DisplayWrite文档

       . DOT: Microsoft Word文档模板

       . DPL: Borland Delph3压缩库

       . DPR: Borland Delphi工程头文件

       . DRAW: Acorn的基于对象的矢量图像文件

       . DRV: 驱动程序

       . DRW: Micrografx Designer/Draw；Pro/E绘画文件

       . DSF: Micrografx Designer VFX文件

       . DSG: DOOM保存的文件

       . DSM: Dynamic Studio音乐模块（MOD）文件

       . DSP: Microsoft Developer Studio工程文件

       . DSQ: Corel QUERY（查询）文件

       . DST: 刺绣机图形文件

       . DSW: Microsoft Developer Studio工作区文件

       . DTA: Word Bank（世界银行）的STARS数据文件

       . DTD: SGML文档类型定义（DTD）文件

       . DTED: 地面高度数字数据（图形的数据格式）文件

       . DTF: Symantec Q&A相关的数据库数据文件

       . DTM: DigiTrakker模块文件

       . DUN: Microsoft拔号网络导出文件

       . DV: 数字视频文件（MIME）

       . DWD: DiamondWare数字化文件

       . DWG: AutoCAD工程图文件；AutoCAD或Generic CADD老版本的绘图格式

       . DXF: 可进行互交换的绘图文件格式，二进制的DWG格式的文本表示；数据交换文件

       . DXR: Macromedia Director受保护（不可编辑）**文件

       . D: Commodore的位模拟磁盘图像文件

       . EDA: Ensoniq ASR磁盘映像

       . EDD: 元素定义文档（FrameMaker+SGML文档）

       . EDE: Ensoniq EPS磁盘映像

       . EDK: Ensoniq KT磁盘映像

       . EDQ: Ensoniq SQ1/SQ2/Ks磁盘映像

       . EDS: Ensoniq SQ磁盘映像

       . GEM: GEM元文件

       . GEN: Ventura产生的文本文件

       . GetRight: GetRight未完成的下载文件

       . GFC: Patton&Patton FlowCharting 4 flowchart文件

       . GFI, GFX: Genigraphics图形链接表示文件

       . GHO: Norton 克隆磁盘映像

       . GID: Windows 全局索引文件（包括帮助状态）

       . GIF: CompuServe位图文件

       . GIM, GIX: Genigraphics图形链接介绍文件

       . GKH: Ensoniq EPS家簇磁盘映像文件

       . GKS: Gravis Grip Key文档

       . GL: 动画格式

       . GNA: Genigraphics图形链接介绍文件

       . GNT: 生成代码，Micro Focus属性格式里的ag源码可控制可执行代码

       . GNX: Genigraphics图形链接介绍文件

       . GRA: Microsoft Graph文件

       . GRD: 用于远程视景数据产生地图过程的格式文件，通常应用于形成地图工程—CHIPS（copenhagen image processing system）使用这些文件

       . GRF: Grapher（Golden Software公司）图形文件

       . GRP: 程序管理组

       . GSM: Raw GSM 6.音频流；Raw“byte aligned（比特对齐的）” GSM 6.音频流；US Robotics语音调制解调器

       . GTK: Graoumftracker（老）音乐模块（MOD）文件

       . GT2: Graoumftracker（新）音乐模块（MOD）文件

       . GWX, GWZ: Cenigraphis图形链接介绍文件

       . GZ: UNIX gzip压缩文件

       . H: C程序头文件

       . HCM: IBM HCM配置文件

       . HCOM: 声音工具HCOM格式

       . HCR: IBM HCD/HCM产品配置文件

       . HDF: 高级计算机应用程序本地中心（NCSA） geospatial Hierarchial数据格式文件

       . HED: HighEdit文档

       . HEL: Microsoft Hellbender格式保存的游戏文件

       . HEX: Macintosh BinHex2.0文件

       . HGL: HP图形语言绘图文件

       . HH: 映射文件，包括一些话题ID和在帮助文件系统中话题的映射数字—允许运行中应用程序发送给用户合适的上下文帮助话题

       . HLP: 帮助文件；Date CAD Windows帮助文件

       . HOG: Lucas Arts的

这些后缀名代表什么意思？

       既然这些都不满意 俺要开始粘了

       所有的文件格式介绍

       A 对象代码库文件

       AAM Authorware shocked文件

       AAS Authorware shocked包

       ABF Adobe二进制屏幕字体

       ABK CorelDRAW自动备份文件

       ABS 该类文件有时用于指示一个摘要（就像在一篇有关科学方面的文章的一个摘要或概要，取自abstract)

       ACE Ace压缩档案格式

       ACL CorelDRAW 6键盘快捷键文件

       ACM Windows系统目录文件

       ACP Microsoft office助手预览文件

       ACR 美国放射医学大学文件格式

       ACT Microsoft office助手文件

       ACV OS/2的驱动程序，用于压缩或解压缩音频数据

       AD After Dark屏幕保护程序

       ADA Ada源文件（非-GNAT）

       ADB Ada源文件主体（GNAT）；HPLX组织者的约定数据库

       ADD OS/2用于引导过程的适配器驱动程序

       ADF Amiga磁盘文件

       ADI AutoCAD设备无关二进制绘图仪格式

       ADM After Dark多模块屏幕保护；Windows NT策略模板

       ADP FaxWork用于传真调制解调器的交互安装文件；Astound Dynamite文件

       ADR After Dark薠�聊槐；ぃ籗mart Address的地址簿

       ADS Ada源文件说明书（GNAT）

       AFM Adobe的字体尺度

       AF2，AF3 ABC的FlowChat文件

       AI Adobe Illustrator格式图形

       AIF，AIFF 音频互交换文件，Silicon Graphic and Macintosh应用程序的声音格式

       AIFC 压缩AIF

       AIM AOL即时信息传送

       AIS ACDSee图形序列文件；Velvet Studio设备文件

       AKW RoboHELP的帮助工程中所有A-关键词

       ALAW 欧洲电话音频格式

       ALB JASC Image Commander相册

       ALL 艺术与书信库

       AMS Velvet Studio音乐模块（MOD）文件；Extreme的Tracker模块文件

       ANC Cano

       omputer的调色板文件，包含一系列可选的颜色板

       ANI Windows系统中的动画光标

       ANS ANSI文本文件

       ANT SimAnt For Windows中保存的游戏文件

       API Adobe Acrobat使用的应用程序设计接口文件

       APR Lotus Approach 文件

       APS Microsoft Visual C++文件

       ARC LH ARC的压缩档案文件

       ARI Aristotle声音文件

       ARJ Robert Jung ARJ压缩包文件

       ART Xara Studio箨�募�籆anon Crayola美术文件；Clip Art文件格式；另一种光线跟踪格式；AOL使用的用Johnson—Grace压缩算法压缩的标记文件

       ASA Microsoft Visual InterDev文件

       ASC ASCⅡ文本文件；PGP算法加密文件

       ASD Microsoft Word的自动保存文件；Microsoft高级流媒体格式（microsoft advanced

       streaming FORMat，ASF）的描述文件；可用NSREX打开 Velvet Studio例子文件

       ASE Velvet Studio采样文件

       ASF Microsoft高级流媒体格式文件

       ASM 汇编语言源文件，Pro/E装配文件

       ASO Astound Dynamite对象文件

       ASP 动态网页文件；ProComm Plus安装与连接脚本文件；Astound介绍文件

       AST Astound多媒体文件；ClarisWorks“助手”文件

       ASV DataCAD自动保存文件

       ASX Cheyenne备份脚本文件；Microsoft高级流媒体重定向器文件，视频文件

       ATT AT< Group 4位图文件

       ATW 来自个人软件的Any Time Deluxe For Windows个人信息管理员文件

       AU Sun/NeXT/DEC/UNIX声音文件；音频U-Law（读作“mu-law”）文件格式

       AVB Computer Associates Inoculan反病毒软件的病毒感染后文件

       AVI Microsoft Audio Video Interleave**格式

       AVR Audio Visual Research文件格式

       AVS 应用程序可视化格式

       AWD FaxVien文档

       AWR Telsis数字储存音频文件扩展名格式

       Axx ARJ压缩文件的分包序号文件，用于将一个大文件压至几个小的压缩包中（xx取-的数字）

       A3L Authorware 3.x库文件

       A4L Authorware 4.x库文件

       A5L Authorware 5.x库文件

       A3M，A4M Authorware Macintosh未打包文件

       A4P Authorware无运行时间的打包文件

       A3W，A4W，A5W 未打包的Authorware Windows文件

       BAK 备份文件

       BAS BASIC源文件

       BAT 批处理文件

       BDF West Point Bridger Designer文件

       BFC Windows Briefcase文档

       BG Backgammon For Windows下的游戏文件

       BGL Microsoft Flight Simulator（微软飞行模拟器）的视景文件

       BI 二进制文件

       BIF Group Wise的初始化文件

       BIFF XLIFE 3D格式文件

       BIN 二进制文件

       BK，BK$ 有时用于代表备份版本

       BKS IBM BookManager Read书架文件

       BMK 书签文件

       BMP Windows或OS/2位图文件

       BMI Apogee BioMenace数据文件

       BOOK Adobe FrameMaker Book文件

       BOX Lotus Notes的邮箱文件

       BPL Borlard Delph 4打包库

       BQY BrioQuery文件

       BRX 用于查看多媒体对象目录的文件

       BSC MS Developer Studio浏览器信息文件

       BSP Quake图形文件

       BS1 Apogee Blake Stone数据文件

       BS_ Microsoft Bookshelf Find菜单外壳扩展名

       BTM Norton 应用程序使用的批处理文件

       BUD Quicken的备份磁盘

       BUN CakeWalk 声音捆绑文件(一种MIDI程序)

       BW SGI黑白图像文件

       BWV 商业波挝募?

       BYU BYU的**文件格式

       B4 Helix Nuts and Bolts文件

       C C代码文件

       C0l 台风波形文件

       CAB Microsoft压缩档案文件

       CAD Softdek的Drafix CAD文件

       CAL CALS压缩位图；[非法语句]历计划表数据

       CAM Casio照相机格式

       CAP 压缩音乐文件格式

       CAS 逗号分开的ASCⅡ文件

       CAT Quicken使用 的IntellCharge分类文件

       CB Microsoft干净引导文件

       CBI 二进制卷格式文件(用于IBM大型机系统)

       CC Visual dBASE用户自定义类文件

       CCA cc：邮件文件

       CCB Visual Basic动态按钮配置文件

       CCF 多媒体查看器配置文件，用于OS/2

       CCH Corel图表文件

       CCM Lotus cc：邮箱（例如“INBOX.CCM”）

       CCO CyberChat数据文件

       CCT Macromedia Director Shockwave投影

       CDA CD音频轨道

       CDF Microsoft频道定义格式文件

       CDI Philip的高密盘交互格式

       CDM Visual dBASE自定义数据模块文件

       CDR CorelDRAW绘图文件；原始音频CD数据文件

       CDT CorelDRAW模板

       CDX CorelDRAW压缩绘图文件；Microsoft Visual FoxPro索引文件

       CEL CIMFast事件语言文件

       CER 证书文件（MIME x-x-ca-cert）

       CFB Compton的多媒文件

       CFG 配置文件

       CFM CotdFusion模板文件；Visual dBASE Windows用户定制表单

       CGI 公共网关接口脚本文件

       CGM 计算机图形元文件

       CH OS/2配置文件

       CHK 由Windows磁盘碎片整理器或磁盘扫描保存的文件碎片

       CHM 编译过的HTML文件

       CHR 字符集（字体文件

       CHP Ventura Publisher章节文件

       CHT ChartViem文件；Harvard Graphics矢量文件

       CIF Adaptec CD 创建器 CD映像文件

       CIL Clip Gallery下载包

       CIM SimCity 文件

       CIN OS/2改变控制文件用于跟踪INI文件中的变化

       CK1 iD/Apogee Commander Keen 1数据文件

       CK2 iD/Apogee Commander Keen 2数据文件

       CK3 iD/Apogee Commander Keen 3数据文件

       CK4 iD /Apogee Commander Keen 4数据文件

       CK5 iD /Apogee Commander Keen 5数据文件

       CK6 iD /Apogee Commander Keen 6数据文件

       CLASS Java类文件

       CLL Crick Software Clicker文件

       CLP Windows 剪贴板文件

       CLS Visual Basic类文件

       CMD Windows NT，OS/2的命令文件；DOS CD/M命令文件；dBASEⅡ程序文件

       CMF Corel元文件

       CMG Chessmaster保存的游戏文件

       CMP JPEG位图文件；地址文档

       CMV Corel Move动画文件

       CMX Corel Presentation Exchange图像

       CNF Telnet，Windows和其他其内格式会发生改变的应用程序使用的配置文件

       CNM Windows应用程序菜单选项和安装文件

       CNQ Compuworks Design Shop文件

       CNT Windows（或其他）系统用于帮助索引或其他目的内容文件

       COB TrueSpace 2对象文件

       COD Microsoft C编译器产生的可显示机器码/汇编代码文件，其中附有源C代码作为注释

       COM 命令文件（程序）

       CPD Corel Print Office文件（图形）

       CPD，CPE 传真覆盖文档

       CPI Microsoft MS-DOS代码页信息文件

       CPL 控制面板扩展名，Corel颜色板

       CPO Corel打印存储文件

       CPP C++代码文件

       CPR Corel提供说明书文件

       CPT Corel 照片-箨�枷?

       CPX Corel Presentation Exchange压缩图形文件

       CRD Windows Cardfile文件

       CRP Corel 提供的运行时介绍文件；Visual dBASE自定义报表文件

       CRT 认证文件

       CSC Corel脚本文件

       CSP PC Emcee On_Screen图像

       CSS 瀑布式表格文件

       CST Macromedia Director Cast文件

       CSV 逗号分隔的值文件

       CT Scitex CT位图文件；Paint Shop Pro Grapic编辑器文件

       CTL 通常用于表示一个包含控件信息的文件；FaxWork用它来保持有关每个传真收到或发出的信息

       CUE Microsoft提示牌数据文件

       CUR Windows光标文件

       CUT Dr Halo位图文件

       CV Corel版本的档案文件；Microsoft CodeView信息屏幕文件

       CWK ClarisWorks数据文件.

       CWS ClarisWorks模块

       CXT Macromedia Director受保护的（不可编辑的）投影文件

       CXX C++源代码文件

       DAT 数据文件；WrodPerfect合并数据文件；用于一些MPEG格式的文件

       DB Borland的Paradox 7表

       DBC Microsoft Visual FoxPro数据库容器文件

       DBF dBASE文件，一种由Ashton-Tate创建的格式，可以被ACT！、Lipper、FoxPro、Arago、Wordtech、Xbase和类似数据库或与数据库有关产品识别；可用数据文件（能被Excel 打开）；Oracle 8.1.x表格空间文件

       DBX DataBearn图像；Microsoft Visual FoxPro表格文件

       DCM DCM模块格式文件

       DCR 冲击波文件

       DCS 桌面颜色分隔文件

       DCT Microsoft Visual FoxPro数据库容器

       DCU Delphi编译单元文件

       DCX Microsoft Visual FoxPro数据库容器；基觉CX的传真图像；宏

       DC5 DataCAD绘图文件

       DDF Btrieve或Xtrieve数据定义文件，它包含用于描述Btrieve或Xtrieve文件的元数据

       DDIF Digital Equipment或 Compaq格式，用于保存他们图像与字处理文档

       DEF SmartWareⅡ数据文件；C++模块定义文件

       DEFI Oracle 7 卸载脚本文件

       DEM 用于表示数字高度模型的USGS基准的文件

       DER 认证文件

       DEWF Macintosh Sound Cap/Sound Edit录音设备格式

       DGN Macintosh CAD绘图文件

       DIB 设备无关位图

       DIC 目录

       DIF 可进行数据互换的电子表格

       DIG DigiLink格式；Sound DesignerⅠ音频文件

       DIR MacromediaDirector文件

       DIZ 描述文件

       DLG C++对话框脚本文件

       DLL 动态链接库

       DLS 可下载声音文件

       DMD Visual dBASE数据模块文件

       DMF X-Trakker音乐模块（MOD）文件

       DOC FrameMaker或FrameBuilder文档；Word Star文档、Word Perfect文档、Microsoft Word文档；DisplayWrite文档

       DOT Microsoft Word文档模板

       DPL Borland Delph3压缩库

       DPR Borland Delphi工程头文件

       DRAW Acorn的基于对象的矢量图像文件

       DRV 驱动程序

       DRW Micrografx Designer/Draw；Pro/E箨�募?

       DSF Micrografx Designer VFX文件

       DSG DOOM保存的文件

       DSM Dynamic Studio音乐模块（MOD）文件

       DSP Microsoft Developer Studio工程文件

       DSQ Corel QUERY（查询）文件

       DST 刺绣机图形文件

       DSW Microsoft Developer Studio工作区文件

       DTA Word Bank（世界银行）的STARS数据文件

       DTD SGML文档类型定义（DTD）文件

       DTED 地面高度数字数据（图形的数据格式）文件

       DTF Symantec Q&A相关的数据库数据文件

       DTM DigiTrakker模块文件

       DUN Microsoft拔号网络导出文件

       DV 数字视频文件（MIME）

       DWD DiamondWare数字化文件

       DWG AutoCAD工程图文件；AutoCAD或Generic CADD老版本的绘图格式

       DXF 可进行互交换的绘图文件格式，二进制的DWG格式的文本表示；数据交换文件

       DXR Macromedia Director受保护（不可编辑）**文件

       D Commodore的位模拟磁盘图像文件

       EDA Ensoniq ASR磁盘映像

       EDD 元素定义文档（FrameMaker+SGML文档）

       EDE Ensoniq EPS磁盘映像

       EDK Ensoniq KT磁盘映像

       EDQ Ensoniq SQ1/SQ2/Ks磁盘映像

       EDS Ensoniq SQ磁盘映像

       EDV Ensoniq VFX-SD磁盘映像

       EFA Ensoniq ASR文件

       EFE Ensoniq EPS文件

       EFK Ensoniq KT文件

       EFQ Ensoniq SQ1/SQ2/Ks文件

       EFS Ensoniq SQ文件

       EFV Ensoniq VFX-SD文件

       EMD ABT扩展模块

       EMF Windows增强元文件

       EML Microsoft Outlook Express邮件消息（MIME RTC）文件

       ENC 重演文

       ENFF 中性文件格式扩展名

       EPHTML Perl解释增强HTML文件

       EPS 压缩的PostScript图像

       EPSF 压缩的PostScript文件

       ERI ERWin文件

       ERR 当RobooHELP帮助编译器企图编译一个帮助系统源文件时用来存储错误消息的文件

       EPX ERWin文件

       ESPS ESPS音频文件

       EUI Ensoniq ESP家族的压缩磁盘映像

       EVY 特使文档

       EWL Microsoft Encarta文档

       EXC Microsoft Word禁止字字典

       EXE 可执行文件（程序）

       F FORTRAN文

       F2R Farandoyle线性模块格式

       F3R Farandoyle分块线性模块格式

       F FORTRAN文件

       F FORTRAN文件

       FAR Fradole Composer音乐模块（MOD）文件

       FAV Microsoft Outlook导航条

       FAX 传真类型图像

       FBK Navison 金融备份

       FCD 虚拟CD-ROM

       FDB Navison 金融数据库

       FDF Adobe Acrobat表单文档文件

       FEM CADRE有限元素网络文件

       FFA，FFL，FFO，FFK Microsoft快速查找文件

       FFF GUS PnP银行文件格式

       FFT 最终格式文本（IBM的DCA一部分）

       FH3 Aldus Freehand 3绘图文件

       FIF Fractal图像文件

       FIG REND/AVRIL使用的文件格式

       FITS CCD照相机图像；灵活图像传输系统

       FLA Macromedia Flash**

       FLC Autodesk FLIC动画文件

       FLF Corel Paradox产生的格式：Navison Financials许可文件；OS/2驱动程序文件

       PDG 超星阅读器文件

       PLI Autodesk FLIC动画

       FLT StarTrekker音乐模块(MOD)文件；MultiGen Inc的Open Flight使用的文件格式；Corel过滤器文件

       FM Adobe FrameMaker文档

       FMB Oracle4.0疖蛞院蟀姹颈淼サ亩��圃创�胛募?

       FML 文件镜象列表（GetRight）

       FMT Oracle 4.0疖蛞院蟀姹颈淼サ奈谋靖袷剑籑icrosoft Schedule+ 打印文件

       FMX Oracle 4.0疖蛞院蟀姹究芍葱斜淼?

       FND Microsoft Explorer保存的搜索文件（Find applet）

       FNG 字体组文件（字体导航器，Font Navigator）

       FNK Funk Tracker模块格式

       FOG Fontographer模块字体

       FON 系统字体

       FOR FORTRAN文件

       FOT 字体相关文件

       FP FileMaker Pro文件

       FP1 Flying Pigs for Windows数据文件

       FP3 FileMaker Pro文件

       FPT FileMaker Pro文件；Microsoft Fox Pro备注字体文件

       FPX FlashPix位图

       FRM 表单；Frame Maker或Frame Builder文档；Oracle可执行表(3.0疖蛟缙诎姹?；Visual Basic表单；WordPerfect Merge表单；DataCAD标志报表文件

       FRT Microsoft FoxPro报表文件

       FRX Visual Basic表单文本；Microsoft FoxPro报表文件

       FSF fPrint Audit Tool文件格式

       FSL Borland的Paradox 7表单；Corel Paradox保存的表单

       FSM Parandoyle示例格式

       FT Lotus Notes全文本索引

       FTG 全文本搜索组文件，由Windows帮助系统查找时产生——可以删除，并在需要时重建起来

       FTS 全文本搜索引文件，由Windows帮助系统查找时产生

       FW2 Framework Ⅱ文件

       FW3 Framework Ⅲ文件

       FW4 Framework Ⅳ文件

       FXP 经Microsoft FoxPro编译的源文件

       FZB Casio FZ-1银行转储

       FZF Casio FZ-1完全转储

       FZV Casio FZ-1声音转储

       G Raw CCITT G. $bit ADPCM格式数据

       G Raw CCITT G. 3或5bit ADPCM格式数据

       GAL Corel多媒体管理器相集

       *** Generic CADD箨�募�ê笮�姹荆?

       GCP Ground Control Point（地面控制点）文件，用于远景数据形成图像过程，经常用于生成图工程—CHIPS（copenhagen image processing system）使用这些文件

       GDB InterBase数据库文件

       GDM 铃声、口哨声和声音板模块格式

       GED GEDCOM 系谱数据文件，用于记录和交换系谱数据的流行格式；图形环境文档箨?

       GEM GEM元文件

       GEN Ventura产生的文本文件

       GetRight GetRight未完成的下载文件

       GFC Patton&Patton FlowCharting 4 flowchart文件

       GFI，GFX Genigraphics图形链接表示文件

       GHO Norton 克隆磁盘映像

       GID Windows 全局索引文件（包括帮助状态）

       GIF CompuServe位图文件

       GIM，GIX Genigraphics图形链接介绍文件

       GKH Ensoniq EPS家簇磁盘映像文件

       GKS Gravis Grip Key文档

       GL 动画格式

       GNA Genigraphics图形链接介绍文件

       GNT 生成代码，Micro Focus属性格式里的可执行代码

       GNX Genigraphics图形链接介绍文件

       GRA Microsoft Graph文件

       GRD 用于远程视景数据产生地图过程的格式文件，通常应用于形成地图工程—CHIPS（copenhagen image processing system）使用这些文件

       GRF Grapher（Golden Software公司）图形文件

       GRP 程序管理组

       GSM Raw GSM 6.音频流；Raw“byte aligned（比特对齐的）” GSM 6.音频流；US Robotics语音调制解调器

       GTK Graoumftracker（老）音乐模块（MOD）文件

       GT2 Graoumftracker（新）音乐模块（MOD）文件

       GWX，GWZ Cenigraphis图形链接介绍文件

       GZ UNIX gzip压缩文件

       H C程序头文件

       HCM IBM HCM配置文件

       HCOM 声音工具HCOM格式

       HCR IBM HCD/HCM产品配置文件

       HDF 高级计算机应用程序本地中心（NCSA） geospatial Hierarchial数据格式文件

       HED HighEdit文档

       HEL Microsoft Hellbender格式保存的游戏文件

       HEX Macintosh BinHex2.0文件

       HGL HP图形语言绘图文件

       HH 映射文件，包括一些话题ID和在帮助文件系统中话题的映射数字—允许运行中应用程序发送给用户合适的上下文帮助话题

       HLP 帮助文件；Date CAD Windows帮助文件

       HOG Lucas Arts的Dark Forces WAD文件

       HPJ Visual Basic帮助工程

       HPP C++程序头文件

       HQX Macintosh BinHex 4.0文件

       HST 历史文件

       HT HyperTerminal（超级终端）

       HTM，HTML 超文本文档

       HTT Microsoft超文本模板

       HTX 扩展HTML模板

       HXM Descent2 HAM文件扩展

       ICA Citrix文件

       ICB Targa位图文件

       ICC Kodak打印机格式文件

       ICL 图标库文件

       ICM 图形颜色匹配配置文件

       ICO Windows图标

       IDB MSDev中间层文件

       IDD MIDI设备定义

       IDF MIDI设备定义（Windows 需要的文件）

       IDQ Internet数据查询文件

       IDX Microsoft FoxPro相关数据库索引文件；Symantec Q&A相关数据库索引文件；Microsoft Outlook Express文件

       IFF 交换格式文件；Amiga ILBM

       IGES 初始图形交换说明文件

       IGF 插入系统元文件

       IIF QuickBooks for Windows交换文件

       ILBM 位图图形文件

       IMA WinImage磁盘映像文件

       IMG GEM映像

       IMZ WinImage压缩磁盘映像文件

       INC 汇编语言或动态服务器包含文件

       INF 信息文件

       INI 初始化文件；MWave DSP Synth的“nwsynth.ini” GMS安装；Cravis Ultrasound bank安装

       INP Oracle 3.0疖蛟缙诎姹镜谋淼ピ创�?

       INRS INRS远程通信声频

       INS InstallShield安装脚本；X-Internet签字文件；Ensoniq EPS字簇设备；Cell/ⅡMAC/PC抽样设备

       INT 中间代码，当一个源程序经过语法检查后编译产生一个可执行代码

       IOF Findit文档

       IQY Microsoft Internet查询文件

       ISO 根据ISD 有关CD-ROM文件系统标准列出CD-ROM上的文件

       ISP X-Internet签字文件

       IST 数字跟踪设备文件

       ISU InstallShield卸装脚本

       IT 脉冲跟踪系统音乐模块(MOD)文件

       ITI 脉冲跟踪系统设备

       ITS 脉冲跟踪系统抽样，Internet文档位置

       IV Open Inventor中使用的文件格式

       IVD 超过/微观数据维数或变量等级文件

       IVP 超过/的用户子集配置文件

       IVT 超过/表或集合数据文件

       IVX 超过/微数据目录文件

       IW Idlewild屏幕保护程序

       IWC Install Watch文档

       J Ricoh照相机格式

       JAR Java档案文件（一种用于applet和相关文件的压缩文件）

       JAVA Java源文件

       JBF Paint Shop Pro图像浏览文件

       JFF，JFIF，JIF JPEG文件

       JMP SAS的JMPDiscovery表格统计文件

       JN1 Epic MegaGames的Jill of the Jungle数据文件

       JPE，JPEG，JPG JPEG图形文件

       JS javascript源文件

       JSP HTML网页，其中包含有对一个Java servlet的参考

       JTF JPEG位图文件

       K Kurzweil 抽样文件

       KAR 卡拉OK MIDI文件（文本+MIDI）

       KDC Kodak光增强器

       KEY DataCAD图标工具条文件

       KFX KoFak Group 4图像文件

       KIZ Kodak数字明信片文件

       KKW RoboHELP帮助工程索引设计器中与主题无关的K开头的所有关键字

       KMP Korg Trinity KeyMap文件

       KQP Konica照相机本地文件

       KR1 Kurzweil 抽样（多软驱）文件

       KRZ Kurzweil 抽样文件

       KSF Korg Trinity抽样文件

       KYE Kye游戏数据

       LAB Visual dBASE标签文件

       LBM Deluxe Paint位图文件

       LBT，LBX Microsoft FoxPro标签文件

       LDB Microsoft Access加锁文件

       LDL Corel Paradox分发库

       LEG Legacy文档

       LES Logitech娱乐系统游戏配置文件（与REC文件一样）

       LFT 3D Studio（DOS）放样文件

       LGO Paintbrush（Microsoft画图应用程序）的徽标文件

       LHA LZH更换文件后缀

       LIB 库文件

       LIN DataCAD线型文件

       LIS 结构化查询报告（SQR）程序产生的输出文件

       LLX Laplink交换代理

       LNK Windows快捷方式文件

       LOG [非法语句]志文件

       LPD Helix Nut和Bolt文件

       LRC Intel可视电话文件

       LSL Corel Paradox保存的库文件

       LSP AutoLISP、CommonLISP和其他LISP语言文件

       LST 列表文件

       LU ThoughtWing库单元文件

       LVL Parallax Software的 Miner Descent/D2 Level扩展

       LWLO Lightwave分层对象文件

       LWOB Lightwave对象文件

       LWP Lotus WordPro /文件

       LWSC Lightwave视景文件

       LYR DataCAD层文件

       LZH LH ARC压缩档案

       LZS Skyroads数据文件

       M1V MPEG相关文件(MIME“mpeg”类型)

       M3D Corel Motion 3D动画文件

       M3U MPEG URL（MIME声音文件）

       MAC MacPaint图像文件

       MAD Microsoft Access模块文件

       MAF Microsoft Access表单文件

       MAG 在一些[非法语句]本文件中发现的图形文件格式

       MAGIC 魔力邮件监视器配置文件

       MAK Visual Basil或Microsoft Visual C++工程文件

       MAM Microsoft Access宏

       MAN UNIX手册页输出

       MAP 映射文件；Duke Nukem 3D WAD游戏文件

       MAQ Microsoft Access查询文件

       MAR Microsoft Access报表文件

       MAS Lotus Freelance Graphics Smart Master文件

       MAT Microsoft Access表；3D Studio MAX材料库

       MAUD MAUD抽样格式

       MAX Kinetx的3DStudio MAX文件；该格式用于一个3D场景文件；Paperport文件；OrCAD设计文件

       MAZ Hover迷路数据；Division的dVS/dVISE使用的文件格式

       MB1 Apogee Monster Bash数据文件

       MBOX Berkeley Unix邮箱格式

       MBX Microsoft Outlook保存email格式；Eudora邮箱

       MCC Dailerl0呼叫卡

       MCP Metrowerks CodeWarrior工程文件

       MCR DataCAD键盘宏文件

       MCW Microsoft Word的Macintosh文档

       MDA Microsoft Access内抽入器；Microsoft Access 2.0版及其后续版本的工作组事件

       MDB Microsoft Access数据库

       MDE Microsoft Access MDE文件

       MDF Alcohol的文件格式

       MDL 数字跟踪器音乐模块（MOD）文件；Quake模 块文件

       MDN Microsoft Access空数据库模板

       MDS Alcohol的文件格式

       MDW Microsoft Access工作组文件

       MDZ Microsoft Access向导模板文件

       MED 音乐编辑器，OctaMED音乐模块（MOD）文件

       MER 电子表格/数据库数据交换格式；FileMaker、Excel及其他软件能识别

       MET 表示管理器元文件

       MFG Pro/ENGINEER制造文件

       MGF 在材料与几何学里的文件格式

       MHTM，MHTML MHTML文档（MIME）

       MI 杂项

       MIC Microsoft Image Composer文件

       MID

简单说说ConcurrentSkipListMap

       åŸºæœ¬ä»‹ç»

       è·³è·ƒè¡¨çš„性质如下：

       æœ€åº•å±‚的数据节点按照关键字key升序排列；

       åŒ…含多级索引，每个级别的索引节点按照其关联的数据节点的关键字key升序排列；

       é«˜çº§åˆ«ç´¢å¼•æ˜¯å…¶ä½Žçº§åˆ«ç´¢å¼•çš„子集；

       å¦‚果关键字key在级别level=i的索引中出现，则级别level<=i的所有索引都包含该key。

       è·³è·ƒè¡¨ConcurrentSkipListMap的数据结构如下图所示，下图一共有三层索引，最底下为数据节点，同一层索引中，索引节点之间使用right指针相连，上层索引节点的down指针指向下层的索引节点。

源码分析核心字段分析

       head 指向 node(BASE_HEADER) 的顶层索引。

/***Thetopmostheadindexoftheskiplist.*/privatetransientvolatileHeadIndex<K,V>head;

       BASE_HEADER 头结点，即最顶层索引的头节点的value值

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()

       Node 静态内部类，即数据节点

/***数据节点*/staticfinalclassNode<K,V>{ finalKkey;//数据节点的keyvolatileObjectvalue;//数据节点的valuevolatileNode<K,V>next;//指向下一个数据节点/***Createsanewregularnode.*/Node(Kkey,Objectvalue,Node<K,V>next){ this.key=key;this.value=value;this.next=next;}}

       Index 静态内部类，即普通索引节点

/***普通索引节点*/staticclassIndex<K,V>{ finalNode<K,V>node;//索引节点指向的数据节点finalIndex<K,V>down;//当前索引节点的正下方索引节点volatileIndex<K,V>right;//当前索引节点的右索引节点/***Createsindexnodewithgivenvalues.*/Index(Node<K,V>node,Index<K,V>down,Index<K,V>right){ this.node=node;this.down=down;this.right=right;}}

       HeadIndex 静态内部类，即当前级别索引的头节点

/***当前级别索引的头节点*/staticfinalclassHeadIndex<K,V>extendsIndex<K,V>{ finalintlevel;//所处索引级别/***node：当前索引指向的数据节点*down：当前索引节点的正下方索引节点*right：当前索引节点的右索引节点*level：当前索引头节点所处的索引级别*/HeadIndex(Node<K,V>node,Index<K,V>down,Index<K,V>right,intlevel){ super(node,down,right);this.level=level;}}查询

       æ ¹æ®æŒ‡å®šçš„key查询节点，源码如下：

publicVget(Objectkey){ //调用doGet方法returndoGet(key);}/***真正实现查询方法*/privateVdoGet(Objectkey){ if(key==null)thrownewNullPointerException();Comparator<?superK>cmp=comparator;outer:for(;;){ for(Node<K,V>b=findPredecessor(key,cmp),n=b.next;;){ Objectv;intc;if(n==null)breakouter;Node<K,V>f=n.next;if(n!=b.next)//inconsistentreadbreak;if((v=n.value)==null){ //nisdeletedn.helpDelete(b,f);break;}if(b.value==null||v==n)//bisdeletedbreak;if((c=cpr(cmp,key,n.key))==0){ @SuppressWarnings("unchecked")Vvv=(V)v;returnvv;}if(c<0)breakouter;b=n;n=f;}}returnnull;}

       åœ¨ä¸Šè¿°ä»£ç ä¸­ï¼Œouter处的for自旋中，首先查看findPredecessor：查询指定key节点的前驱节点。该方法在下面的好多地方会调用，例如插入元素，删除元素以及删除元素对应的索引时都会调用。

       findPredecessor方法源码如下：

/***作用1：找到key对应节点的前驱节点，不一定的真的前驱节点，也可能是前驱结点的前驱节点*作用2：删除无效的索引，即要删除节点时，将节点的索引也删除掉*/privateNode<K,V>findPredecessor(Objectkey,Comparator<?superK>cmp){ if(key==null)thrownewNullPointerException();//don'tpostponeerrorsfor(;;){ //r为q节点的右指针指向的节点，r为当前比较节点,每次都比较r节点的key跟查找的key的大小关系for(Index<K,V>q=head,r=q.right,d;;){ if(r!=null){ Node<K,V>n=r.node;Kk=n.key;//该节点已经删除，需要删除其对应的索引if(n.value==null){ //该节点已经删除，需要删除其对应的索引if(!q.unlink(r))break;//restartr=q.right;//rereadrcontinue;}//当前查找的key比r节点的key大，所以r、q节点都向右移动if(cpr(cmp,key,k)>0){ q=r;r=r.right;continue;}}//当q的下方索引节点为空，则说明已经到数据节点层了，需要退出进行后续查找处理if((d=q.down)==null)returnq.node;/***此时当前查找的key小于r节点的key，需要往下一级索引查找*d节点赋值为为q节点为正下方节点，即下一级索引的正下方节点*/q=d;r=d.right;}}}

       findPredecessor方法的查找过程图示如下：假设要查找节点6

       ç”±äºŽå½“前r节点的key比查询的key小，所以，r、q节点都向右移动，即执行如下代码：

//当前查找的key比r节点的key大，所以r、q节点都向右移动if(cpr(cmp,key,k)>0){ q=r;r=r.right;continue;}

       æ­¤æ—¶r节点指向的数据节点为，节点的key比6节点的key大，此时需要执行如下代码：

/***此时当前查找的key小于r节点的key，需要往下一级索引查找*d节点赋值为为q节点为正下方节点，即下一级索引的正下方节点*/q=d;r=d.right;

       æ­¤æ—¶r节点指向的数据节点为5，5节点的key比6节点的key小，q、r节点向右移动，如下图所示

       æ­¤æ—¶r节点指向的数据节点为，节点的key比6节点的key大，同理需要往下级索引走，如下图所示：

       æ­¤æ—¶r节点指向的数据节点为，节点的key比6节点的key大，同理需要往下级索引走，但是此时下一级索引为空了，即(d = q.down) == null了，此时执行的代码如下， 返回q索引指向的节点，即返回节点5.

//当q的下方索引节点为空，则说明已经到数据节点层了，需要退出进行后续查找处理if((d=q.down)==null)returnq.node;

       ä»¥ä¸Šå°±æ˜¯æ–¹æ³•findPredecessor的查找流程，咱们接着继续看上面的doGet方法

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()0

       é¦–先初始化b、n、f三个节点，如下图所示

        发现此时n节点指向的节点就是要查询的节点，于是执行如下代码：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()1

       ç›´æŽ¥è¿”回n节点的value值。查询操作完成。

插入

       è·³è·ƒè¡¨çš„插入操作分以下四种情况：

       æƒ…况1：跳跃表内存在key一致元素，做替换

       æƒ…况2：插入新元素，无须给新元素生成索引节点

       æƒ…况3：插入新元素，需要给新元素生成索引节点，且索引高度 < maxLevel

       æƒ…况4：插入新元素，需要给新元素生成索引节点，且索引高度 > maxLevel

       æºç å¦‚下：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()2

       é¦–先还是跟查询操作类似，调用findPredecessor方法先查找到待插入key的前驱节点，举个例子，例如我们想要插入节点7，如下图所示：

       æŽ¥ç€è·ŸæŸ¥è¯¢æ“ä½œä¸€æ ·çš„步骤如下，直接看图：

        此时r节点指向数据节点1，节点1的key小于待插入的节点7的key，于是节点q、r同时向右移动。

       æ­¤æ—¶r节点指向数据节点，节点的key大于待插入节点7的key，于是往下一层索引继续查找，执行的代码如下：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()3

       åŽé¢çš„操作类似

       æ­¤æ—¶r节点的key大于待插入的节点6的key，但是q节点的down指针已为空，此时直接返回q节点指向的节点5。

       æŽ¥ç€å›žåˆ°doPut方法，先来查看outer循环，如下：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()4

       é¦–先初始化三个节点b、n、f，n节点为b节点的下一个节点，而f节点为n节点的下一个节点，如下图所示

       æŽ¥ç€æ¯”较节点n与待插入的key的大小，此时n节点的key小于待插入节点的key，于是b、n、f三个节点均向下移动如下图所示

       æ­¤æ—¶n节点的key大于待插入的key，此时执行如下代码，通过cas方式修改b节点的下一个节点为z节点，接着跳出outer循环。

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()5

       ç„¶åŽæˆ‘们知道doPut剩下的代码无非就是判断是否给新插入的节点z创建索引，如果需要创建对应的索引。

       é¦–先通过int rnd = ThreadLocalRandom.nextSecondarySeed();计算出一个随机数，接着进行如下判断：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()6

       å¦‚æžœrnd & 0x) == 0就给新插入的z节点创建索引，我们知道0x = 即最高位和最后一位为1，其余全部是0，

       æ¡ä»¶ï¼š(rnd & 0x) == 0什么时候成立？

       rnd这个随机数最低位和最高位同时是0的时候，条件成立，概率是1/4

       ä¸¾ä¸ªä¾‹å­ï¼šä¾‹å¦‚rnd = = 3条件就成立。

       å¦‚果条件成立的话，接着计算到底给z节点创建几级索引，代码如下：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()7

       é€šè¿‡while条件((rnd >>>= 1) & 1) != 0满足几次就创建几级索引。例如：

       rnd = 计算出来的level => 3

       rnd = 计算出来的level => 8

       ç„¶åŽæŽ¥ç€æ¯”较计算出来的z节点的索引跟现有的跳跃表的索引级别大小。

       æƒ…况一：z节点计算出来的索引level比跳跃表的level小

       æƒ…况二：z节点计算处理的索引level比跳跃表的level大。此时会选择最终的level为原来的调表的level + 1

       æƒ…况一

       ç»™z节点创建索引的步骤如下图所示，此时z节点的索引还没有加入跳跃表现有的索引队列中

       æŽ¥ç€ç»§ç»­æ‰§è¡Œsplice循环，代码如下：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()8

       åˆå§‹åŒ–q、r节点如下图所示

       æ­¤æ—¶r节点的key比新插入z节点，即7节点小，于是两个节点q、t都向右移动如下图所示

       æ­¤æ—¶r节点的key比新插入z节点，即7节点大，执行如下代码：

/***Specialvalueusedtoidentifybase-levelheader*/privatestaticfinalObjectBASE_HEADER=newObject()9

       æ­¤æ—¶r节点的key比新插入z节点，即7节点小，于是两个节点q、t都向右移动如下图所示

       æ­¤æ—¶r节点的key比新插入z节点，即7节点大,同理，直接看图

       æƒ…况二

       è·Ÿæƒ…况一类似，这里就不一一画图了

删除

       åˆ é™¤æ–¹æ³•å®Œæˆçš„任务如下：

       è®¾ç½®æŒ‡å®šå…ƒç´ value为null

       å°†æŒ‡å®šnode从node链表移除

       å°†æŒ‡å®šnode的index节点 从 对应的 index 链表移除

/***数据节点*/staticfinalclassNode<K,V>{ finalKkey;//数据节点的keyvolatileObjectvalue;//数据节点的valuevolatileNode<K,V>next;//指向下一个数据节点/***Createsanewregularnode.*/Node(Kkey,Objectvalue,Node<K,V>next){ this.key=key;this.value=value;this.next=next;}}0

       åŒæ ·ï¼Œé¦–先通过findPredecessor方法查找到要删除key的前驱节点，就不一一画图了，直接看找到的前驱节点的图，如下：

       æŽ¥æ¯”较n节点的key与待删除的key的大小，此时n节点的key小于待删除的key，即7节点的key，于是将b、n、f三个节点都向右移动，如下图：

       æ­¤æ—¶n节点的key跟待删除的key一样，于是执行如下代码：

/***数据节点*/staticfinalclassNode<K,V>{ finalKkey;//数据节点的keyvolatileObjectvalue;//数据节点的valuevolatileNode<K,V>next;//指向下一个数据节点/***Createsanewregularnode.*/Node(Kkey,Objectvalue,Node<K,V>next){ this.key=key;this.value=value;this.next=next;}}1

       æœ€åŽå†è°ƒç”¨findPredecessor清楚无效的索引，即上面删除的节点的索引。

/***数据节点*/staticfinalclassNode<K,V>{ finalKkey;//数据节点的keyvolatileObjectvalue;//数据节点的valuevolatileNode<K,V>next;//指向下一个数据节点/***Createsanewregularnode.*/Node(Kkey,Objectvalue,Node<K,V>next){ this.key=key;this.value=value;this.next=next;}}2

       é‡ç‚¹é å¦‚下代码块删除索引的：

/***数据节点*/staticfinalclassNode<K,V>{ finalKkey;//数据节点的keyvolatileObjectvalue;//数据节点的valuevolatileNode<K,V>next;//指向下一个数据节点/***Createsanewregularnode.*/Node(Kkey,Objectvalue,Node<K,V>next){ this.key=key;this.value=value;this.next=next;}}3

       æˆ‘们知道在上面已经将待删除的7节点的value置为null了，直接看图：

       æ­¤æ—¶r节点的key小于待删除节点的key，于是r、q节点都向右移动。

       æ­¤æ—¶r,n节点指向的数据节点的value值为null于是执行上面的q.unlink(r)代码，将q的右指针指向r的右指针指向的节点，即就是删除了该level上的7节点的索引节点，如下图所示

       æ­¤æ—¶r节点的key大于待删除节点的key，于是往下一索引走，如下图所示

       æ­¤æ—¶r节点的key小于待删除节点的key，于是r、q节点都向右移动。

       æ­¤æ—¶r,n节点指向的数据节点的value值为null于是执行上面的q.unlink(r)代码，将q的右指针指向r的右指针指向的节点，即就是删除了该level上的7节点的索引节点，如下图所示

       åŽç»­æ“ä½œåŒç†ï¼Œæœ€ç»ˆå°†7节点的索引一一删除完，最终的图下所示