java collection framework
DESCRIPTION
Java Collection FrameworkTRANSCRIPT
c���������������� ������
�
��Ê ������������c���������������� ������
������������������������������ ������������� ���������������������������������������������������������������������� ��!�"��#�����$�%�&�'(��)�*����+��������,���-���-#�.�/��"&������������0������������������
-������������������� ������������
�Ê Ô����1����2� &������������*����-���3���4�����,���5������)�-#������������)�������#����� �������������
�Ê Ô'���'���������2� &������6�������������� ��7��������&��������������������������1������
�Ê ��������'�2� &��������8�����9���:����-�;<��=���0�������������"4�.>2��?��;*��.����������@'���A���<��6����,�����
�
>�Êî�������������������������������������
�Ê ��B'���C��������D����@����Ê O������C�����3#���������8�����@���
�Ê /�'E��(������������������'6���Ê ;�#�*��)�4���"�3���<�.>����F��'G����8�����@���
�
�
������������������������������������
�������������#����,�����������������4���������0'H;��H�@'���A���<�������������..I�!�������'����J�
�Ê ���������..I�!�������'����J��Ê ����������'�"�I�!�������'����J��
�Ê ����������������I�!�������'����J��Ê ������K��J�
�Ê ����������L'����J��Ê "��.�������J�
�Ê I�!���MN���������J�
O*#��6���&�����������������)�P���'#Q���R�������������������&'�������S������������������..���'�"������������ �� ���-��#���������F���3�T��#������.U��I��������L;���������
���Ê ���������������������� ��� �� !����������
"�Ê# ��
�����&�'(�������1����.V�����9��.�����������0���>��� ��#����,����0'��������8�����9���-�;<��=������������)�-#�.��������� ����������&�'(�������������"6��������A���<������;*���������W��Q���
��#��X���&�'(�����8�����@����8����B����,��'�����Y������"�3���<�.>���.����������Z��������.V��������.�3�� ������+�=������)��������'(����*��.��������2� ���������[���\������ ����J�
�
�
�
�
-�-�Ê ����������
�(���,�������5��"�3��.V���'B����&���B��;����]������6���Q���������A���<�������'B��2�
��������U��O*#�)��������)4������6��'B���^#����_���@��`�.a���*�����*#��(���6���
��������U��O*#�)��������^#���6����@��F���G�����4��(���6���
�U��������A���<�������'B�����B��� ��V���)�-#�.b���3#���
����� �����G�)�?����>���������������-'��&������� �����&�'(��)�-#�'B����(����O*#�������A���<���0'�"&��"����^#��)4����c�'B���'B����`��d��(��������)4����c����
�4�.>�e2����8�����@���^#B���=���X��"�0���F��'(����f��������&��� �������'(���P�����2�
�Ê �Q���������X��"�0����������f�������� ���-�������S����Ê ;4������6��)�P����Q��]���)�P����<�.>���'B���������"4�.>��&����
O����"&��� �����`��<�.>�������� �����
-�-�-�Ê ��������� �
z#B���=�'(��.G�������Q���������
� ���-��������B'�)4������6���������#��A#��
�#����,���������8�����9���������������������P������C��2���g��;�����A���<����
O��!�"��h�i���E��������� �����&���������������
����$# ��%�&�'����!"�����������#��$��%����&�!�
�
�
�
�
�
-�-�>�Ê ©���'��(��)��*+��������$�$%��, �&������
� �
-�-���Ê ;���-���)��*+����
����� ���jO���I�!���k���"��[���\������� ���jO���I�!���k��J�
����$# �%�$��()*���&�2�l]���)�-#�����.��������������)���)����������*��.����������
#+��,-��O�0����W��&�'(����������b��������)����������P������C��������<�.>�����,���O�D������6������� �����f�����m#��&'����*���D��� ����'��Q��
HH�)��������e�.���������'B�������������J�
�4�.>2������ ���j������k������[���\������ ����j��������k�J���������������������
-�-���Ê î��������#��$���.������$�)��*+����
�� .��!'�HH� ,��)4������6����3����C���5������� ����
�4�.>2�
� �
()*�����������/!'�HH� ,��'(����A���<������������ �����������W�'>��
�4�.>2�
�
)������00����/!'�HH�O�0'���A���<�"&������� ���J�
�4�.>2�
�
)������� ����!'�HH�n �����'��F��'(����W��Q�
�4�.>2�
�
-���Ê ���������
-�>�-�Ê ���������
�����������0��)*��o����m#���R����������������0���A#�"&��#Q��.����������
��)�. ������+����*��)�3'��(���6����"6��'B��������������&�������;<��=�.����������
;�����g�H;���'(����.����0�� ��)�. ����)�P�����B��.G�H.p��������A���<�������0��'B����
��3����#����D����0�� ��)�. �����#P����B���#A���d��
-�>�>�Ê ©���'��(��+����/+��������$�$%��, �&������
�
-�>���Ê ;���-���)��*+����
��)�. ���j�O���I�!���k�������[���\� ��)�. ���jO���I�!���k�J�
#��0# �%��$��()*���&-�l]���)�-#�����.��������������)���)����������*��.����������
�4�.>2�
�HH�)��������e�.���������'B�������������J�
��)�. ���j������k������[���\� ��)�. ���j������k�J�
-�>���Ê î��������#��$���.������$�+����/+����
O��&���������8��������'&�� �)*�������6��#��0# ���]������:��'(���Q����8���������b#�4����5����0����5��'@����-����������"&���#���D��"&��.����������O���..����'�������������������1����������#����00�� ���!�J�����..����'��������������.�#����00#� ���!���l-���0'���A���<�"&���A#�.����������<�.>����00�� ���!'��-���0'������*#��Q��-�)*����+���<�.>����00#� ���!����
�4�.>2
�
l-��,�����'��A#���0���<�.>�������� ���!����'��#Q��'B����<�.>������#� ���!��,�����'��������W�'>���<�.>���������0�1!���
�4�.>2�
�
l-�; �����'��A#���0���5��'B����<�.>��� ������ ����� ��!'��-�; ���_���A���<��#Q���V����Y�� ������ ���#� ���!�; ���������W�'>��.V��� ������ ������0�1!��
�4�.>2�
�
l-��<��������]�����'(�����'��<�.>��� ���� �����0�12�3������� ��!�
�4�.>2�
�
4�Ê3���
�����.�3���&���F��.�3������'(���� '�������A���<�)�P�����V��������
����)*���������������������R������������������;<��=���0�������������)�-#��D�������(���D�������0#��A#�������A���<���B��)�P����������V���������
����)�P���� ���0'����8�����9����0������&���������8�����9��)*���������������������
�6���X���&�'P��@�����X���,���6��������!�"��#����q2�
�
��-�Ê ©����©��
�����.����)*�������������� ��R����������������0���D������������A���<�� ���-��������������������Q������������"&��������'(�������.������B���&�������������*����'��������������6���&�����������.������B����D��'(����'����������0��)�-#��5���Q��������� ��
>�-�-�Ê î��������#��$���.����©����/©���
�Ê I�!����1�����J�HH��,����A���<��A#���0����_���,����Ê I�!���������J�HH��,����A���<��#Q���V����6����,����Ê �����.�����#����I�!�����e�I�!�����o�J�HH��,��'(���D��������A���<�
�Z'�������)��B�������e��6���o��
����3�����d����3�������.�3��3�����#���b������.F����X��������Q��������������?��;*�������.A����O�#���D��"&���#��p��)����������&'���������3�����E���&���'(���d����Y���#�3��"C��)�����#���b��Q��������6����P�������������?��;*��� �)�B�������@'�)�*'�'(��������������� �����
��#��X���&�'(���Q��&'����*���D��������]������:������������3��2�
O������jO���I�!���k����O������jO���I�!���k�����������������O������jO���I�!���k���'����������������O������jO���I�!���k������.���������
�4�.>2�;��������'(��O�������"6��O���I�!����)�-#���������
�
�
����Ê a���©��
���������R������E��'(���B�����'��-���#���b��������'�.#����,�����:���&��������'����������������`�)�P�����V���������R����A���<��������#���b�"&���#��;#,����P���^#������'G���'��5��� ��
�A#��*������1#���������������������������#����,���E�������#������������&��������������������"&��������������
>�>�-�Ê ;�0���1��2��©���
6�����������#����,���Q��������#�������r��������#������A#���0���F������������*���D���R���"6��������K��)�������#2�
�&-����2��©��34�
�&-����2��©��3���������������*4�
�&-����2��©��3���������������*5�������/�����4�
O*#�)�P���;����]����)4������6�����*���D�������A#�����������A���<���#���b��`������)4������6��'����]����5��'(�����������;���.#���������'����]����G��A����@�)�����0'�'(�����'�'6��"&�����������`������.#����������0���,���P�����"6���+�����6��)�����0'����'�� ��
;�����+������)������������������@��0��.V����,#���+��)����������#2�
©�������6�����2��©��347�
�>���4����5��"�3��)���������&���&�)�����+�������A����#�-�����������.F���)��������O���������+������� ���-��<�.>����������8�����9��� ��7�����������������1�����
������#�������9������F���(�������'(���&'�������s��� �������s��������A���<����'(�������������)�����
�&-����2��©��3��������������4�
�4�.>2�
�
�
>�>�>�Ê î��������#��$���.����2��©���
l-���0'�'(�����'�"&�����������<�.>����&'��..�2�
�&-����-������//38-,�����������4�
�4�.>2�
�
�
l-���0'�'(��������������<�.>����..����2�
�&-����-������//)��3������������4�
�4�.>2�
�
l-�; ��'(�����'��<�.>�����'�"��2�
�&-����-���������� �38-,�����������4�
�
�
�4�.>2�
�
n �����m#����'2�
�&-����-���������� �)��3������������4�
n ���,���B2�
�&-���� ��/�����34�
t��8�����9�������)���34���F���(�����Q���������'�"��������������������6����������F�2�
�
�
����Ê ����a���©��
O�8����d���������������� �)g'������.�����������0��)*��
��Êî���
�����&�'(�������1����.V����-��������*������6�������-���S�� 6���&���&�'(���6�����#��������0���A��������������*��Z���'(�������.�3������1�����������.�3�������]������:��'(���d��R������8��B���-���#���b�'(������)��U"��#����������'R��)���� ���-�����;F��*��'(��������]�.#����,��"&�����)��)� ���)�P����������V������#������)�P����;���.��������������������1����'&�������]������:����0���"&��&����������'(����������X���,��)������Q��������������������� �u����-��)�����'���'�����������>���-��5������� ��&2���������v��)��������O�������"&������������
��#��X���&�'(���Q����8�����9��������]�����:�����������2�
�
�
����L����2�
�
�����#����,��w������"��\�.b���3#2�
�Ê ���\�����)���2��
¢Ê ����)������J�HH�O�B�"m�����)����
�Ê ���\�����������]2��
¢Ê �����������"��#���J�HH�O�B�"m�����������]�
�Ê ���\���������)���U������]�
¢Ê �������������J�HH�O�B�"m���������)���U������]�
��#�)�����D�������)*��^#B��&�'(����������������� ���-�.V�������������-�.#�3��������A���<��5��� ��
��-�Ê a��� ���
���������&��6���'���'���������.�3��������������')��U"��#�����������������)�P���������?��;*���
��-�-�Ê ;�0���1��2��î��
� ��Q��������#������-��F�����'(�����������r��������#������A#���0��������s���F�����'(�����������R����'������������2�
�&-����2��î�34�
�&-����2��î�3���������������*4�
�&-����2��î�3���������������*5�9������/�����4�
������#�������9������F���(�������'(���&'����*���D��������s��� ��F�����'(����������'6�����'(������)���2�
�&-����2��î�3î����4�
��-�>�Ê ������#��$���.������$�2��î��
�
O�0'�'(�����'�'6��"&����������)��U"��#����<�.>����#��2�
�&-����8-,�����&�38-,������*5�8-,���� �&�4�
�4�.>2�
�
O�0'����'(������)���2�
�
n ��'(�����'�)�_���������2�
�&-����8-,�������� �38-,������*4�
�4�.>2�
�
n ���,���B��������'��������������2�
�&-���� ��/�����34�
,��'(�����'�����������2�
�&-����8-,����$��38-,������*4�
�4�.>2�
�
�
����Ê �� ���
O��������&��6���'���'������������1�����O���������9���������'�"6������)���������?��;*��.�6��.F���'(���X���X���Z����X���_������
��>�-�Ê ;�0���1��!���î� �
�&-����!���î�34�
�&-����!���î�3î����4�
�&-����!���î�3�������������4�
�&-����!���î�3©����/î����4�
��>�>�Ê ������#��$���.����!���î��
�
����Ê ����a��� ���
��)�.���������x�����8����d�������������������� ��<�.>���.�����������0��)*���������'��������0��)*��"6�����#�"&�� ���9��d��O#�����0�� ��)�.����������#���D�����'���D'��8�����"6�����������
����Ê 35�����������6���������������
"�Ê # �2�3������î���
�����.�3���&���#����,��'����.��-���g��"&�; ���������'��F��'(����-'��,��)y�������.����������������'��������#���D��"&��@'�)�*'�������A���<�������.����������������W�'>����.�;����;�P�����Q������������(�.���������� ���-���9���������'���V������#��
�����R������������������;<��=���0�������������)�-#��D������������A���<�������������B��)�P����������V������#��
�����#����,���������������;<��=���0�������B�������;F�������A���<��������#���b������)����"&�)�P��������� �o�)������V������#��
4�Ê ������7����� ��� ��!��8��# ��
� �o��6���'���'���������.�3�� ����� ��&������ ����"&� ��)�. �����
;�P�����Q������������ ����� ��)�. �����&�.�����������0��)*��)s���#����,������'����.���g��; ��'(����A���<�"&���A#�"&�)*����+���5��.���������.�����������0��)*��������<�.>���� ���-��&�'(���&�����������������;*���
O�����"�3�����)#������� ������#���D���������8�� ��)�. �����lQ��"6�� ��)�. ����'#Q����#���D��"&�����'�������W��Q��,��)y��0#��A#���B�����^#�����m#��+���
O�0'�"&�;���������A���<������� ��)�. �������C����������8�����"6������� �����O#�����0����m#��&���f����>���#(��"&��)4������6���5�������������"&�"]���4�������W��Q��
��Ê ������7����� ��� ��!��8��3���
��-�Ê2��©��� ��!���©���
���������'���'�������������1������������'���������������)�P���������?��;*����D���d��
O��������&�'(���D��������?��;*�������*#��Q��`������;*���������9��d������.A��������*#��Q�������?��;*���������@����d��d����0��������Z�����������������E������^#���]����F���+��)�E���F���
w�o�Ê+����/2��©��� ��2��©���
�x�����Q������������ ����"&� ��)�. ���� ��)�.��������"&���������)����E���R� ��)�.��������.#����@�'(��.�����������0��)*��)s��� ���9������������.��"&���9��d������A#��5���������'���
¥�Ê ������7����� ��� ��!��8��î���
��-�Ê2��î�� ��2���-���
�d�)�������#���b��o������&�"�3����#����D���*������O������&��p����(���������K�.��������)���"6������������@�)�P�����
���������K�.�E��X��� ����:���&���W�� �'(���#p���� ���-�'�.�1��'(������O������F��'(����-'��������V���'(����C��������O*#�� �'(���#p���)�����&��'#Q��#�.������0������O������ ���@�� ���B�����*'������^#�m��)�-'��������0���Q��������������)��������#p���)����`���B�������-���B�)� ����
����O������&��#p��������&������.���1����E��)���� ����m#��#p�����#����D���*��'(������O�������@���W�� �'(���#p�����d������#�.������#�)����G�)� ���-���b���&��"z��.b���3#���
��������)�P��������&��)���� ����m#��#p�����#����D��"&����������"&�'(�������������#p���� ��Q�#�.����.b���3#�"&���#�� �� ��`��#������'(�����F���3�L;������������+�������<�.>������������*#��F����?����?���Z������������`�)�P����]���#����D���E�����m#��#p����O#����������)�P�����B���&��#p��������&����������4���"@���*�� ��`���d�������������8�����"6������O������
�(���d�)������3���b���&���������������s��� �"��#���&��#����f������O�������@�)�P����
��4���"@������=�.����0���X����C������D����@���"�0�����C����<�.>������������
��>�Ê!���î�� ��2��î��
O��������&��X��l_Ul����X��.d����0�������.�3�������.�����O��������B'��B���Z����������'�������� ��`������;*�������.A���������@����d��d����0���5������)� �������.����������������#����,��)���)�E���F����������'�����������������@�)�P���������?��;*���
O@'�)�*'�'(��'>��������O��������&���D'��8�����"6�����������
����Ê+����/2��î�� ��2��î��
�d�)������3���8��B����b����������"&� ��)�.���������&� ��)�.��������.#����@���D���d���g��������A���<�� ��)�.��������.#����@�'(��.�����������0��)*��)s��� ���9������������.��"&���9��d������A#��5���������'���